Fast algorithm for encoding the (255, 223) Reed-Solomon code over GF (2 8 )
Robert Miller, T. K. Truong, I.S. Reed · Electronics Letters · 1980
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.