Research For RS Encoding And Decoding Technology In The Digital Television Terrestrial Broadcasting System

With the development of the technology, a profound revolution is undergoing in the field of television broadcasting and digital television is becoming the mainstream of modern television system.Terrestrial digital multimedia/television broadcasting(DMB-T) system is presented by Tsinghua University. Reed-Solomon (RS) code is one of the most powerful and widely used coding schemes for FEC. Because the ability to correct both burst errors and random errors, especially the burst errors, RS code were used in the channel coding scheme in DMB-T.In this thesis, on the basis of the encoding-decoding algorithms, their implementing paths and their relative technologies developed in these fields, we use the Berlekamp-Massey Algorithm to implement our design about the decoding of RS(208,188) code. In this thesis, the parameter of RS code is (208,188) which can correct no more than 10 errors. Several aspects are included in the thesis:1.Analysis and compare with several general RS encoding and decoding algorithm. This thesis discusses several algebraic algorithms for encoding and decoding Reed-Solomon codes from the view of engineering. Then their applications is investigated particularly. FPGA implementation of Reed-Solomon codes is discussed.2. Several basis operations in GF including add, multiplication and inverse are discussed and then programming the operation in Matlab. A logic operation cell which can be implemented easily is used in our architecture by considering the time and area factor. the RS encoding algorithm is implemented by using the standard cell which is mentioned above.3. The architecture design of RS decoding algorithm is our emphasis. The algorithm includes several parts: Syndrome Calculator, Key Equation Solver, Chien Search and Error Value Evaluator. The design is implemented by using the Berlekamp-Massey Algorithm.4. The implementation complexity of these algorithms is investigated. The key of decoding operation is presented. Several classical soft-decision algorithms for decoding Reed-Solomon codes are investigated.