Encoding And Decoding Algorithm Of RS Codes And DSP Realization

As a kind of non-binary code,RS codes can correct burst errors and random errors. They are widely used in data communication and data storage systems. In this paper,the theory of the RS codes encoding and decoding are studied,especially in the algorithm of step-by-step and the decoding in frequency domain. The prime factor algorithm is used in the IDFT, which decreases the times of multiplication and addition in the Finite Field and saves the CPU cycles showed in the theory analysis and simulation in CCS. The encoder/decoder of the RS codes based on TMS320VC5402 is designed to test the algorithm and after debugging, it works well. At last,the performance of RS decoding in frequency domain is simulated in MATLAB and the conclusion is RS codes can effectively correct random errors and burst errors.