Implementing the Reed-Solomon code: a case study

The techniques used both for encoding and decoding the RS(15,11) code are discussed. It is found to be advantageous to use several representations of the code in the time domain as well as being able to use its spectral properties. The ability to move easily within these representations is very important. Various means of performing these translations, including the Fourier transform over a finite field, are described. Additionally the hardware consequences of using these algorithms are examined. Possible implementations using programmable devices and ASICs are presented