Title :
Fast algorithm for encoding the (255, 223) Reed-Solomon code over GF(28)
Author :
Miller, Robyn L. ; Truong, T.K. ; Reed, I.S.
Author_Institution :
California Institute of Technology, Jet Propulsion Laboratory, Communication Systems Research Section, Pasadena, USA
Abstract :
A new scheme for reducing the numerical complexity of the standard Reed-Solomon (R.S.) encoding algorithm is developed. As an example, the encoding of a (255, 223) R.S. code (NASA standard for concatenation with convolutional codes) is shown to require 75% fewer multiplications and 61% fewer additions than the conventional method of computation.
Keywords :
codes; encoding; (255,223) Reed Solomon code; 61% fewer additions; 75% fewer multiplications; GF(28); encoding Reed Solomon code; numerical complexity reduction scheme;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19800159
