The Research And Implemtation Of RS Decoder Algorithm

In the domain of modern digital electronic tech, error correcting code protection tech has been applied widely. Reed-Solomon (RS)code is a typical error correcting code, which has the strongest error correcting ability among linear block codes being able to correct both random and burst errors. At the same time, with the deeper reach on RS code, the improvement of the coding and decoding algorithms for RS and the development of relative technology, RS code has been widely applied in the domain of digital communication and data storage system. RS(204,188), which is a truncated code of RS(255,239)code, is adopted in the coding and decoding for communication channel in DVB(Digital Video Broadcasting. It has the block width of n=204, the information line symbol No k=188, correcting max code No.=8, which means it can faultlessly correct the mistake of every block within the wrong symbol limits of 8.The coding and decoding for RS code is fairly complicated which can be divided into four steps: simultaneous Syndrom, solving the key equatio, compute error pattern and error correcting. This essay firstly introduced the relative background and the theory of coding and decoding, the coding process for RS code and then elaborated the decoding process for RS code, using the improved BM algorithm to solve the key equatio. At last a simulative test was given to the main blocks of the decoder designed, and a sequence emulation oscillogram was also given.