| Reed-Solomon (RS) code has the most powerful error-correct capability, which is widely used in communication, computer, storage media, networks and digital television to enhance data reliability. RS(204,188) code is the standard code in the concatenated code system of the digital audio/media broadcasting (DAB/DMB).Firstly, some basic information and the global development of RS code are introduced in macroscopical view. The concept of the finite field and the arithmetic operation are introduced based on algebra algorithm, and the hardware structure for DAB/DMB system application according to each arithmetic operation is proposed. Secondly, this thesis introduces the flow of encode and decode, and analyses the advantages and disadvantages of some sorts of the key equation solver algorithms, and finds the ME(Modified Euclid) algorithm as the most suitable algorithm and comes up with an advanced hardware structure of ME module. The Forney algorithm is developed in this thesis, which has a much simpler style. Additionally, the blue print of the RS decoder is proposed and the Verilog HDL code is completed according to it. Furthermore, the circuit function is verified and the result of simulation and synthesis are given at the end of thesis. The optimization RS decoder occupies 35k gates and the highest working frequency is about 134 MHz. |
