Research for RS encoding and decoding technology in the Digital Television Terrestrial Broadcasting System 2006
DMB-T RS DMB-T DMB-T RS(208,188) RS BM RS : 1 RS RS RS FPGA RS 2 RS 3 BM 4 matlab RS RS RS DMB-T RS
Abstract Abstract 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. Key word: Digital TV DMB-T RS Coding
...1 1.1... 1 1.2... 3 1.3... 4 DMB-T...5 2.1... 5 2.2... 7 2.3... 8 2.4... 8 2.5...11 2.6... 15 2.7... 15...16 3.1... 16 3.2... 16 3.3... 17 3.4 BCH... 19 3.5 RS... 20 3.6... 21 RS...22... 22 4.2 RS... 23 4.2.1... 26 4.2.2... 27 4.2.3... 29 4.2.4 Forney... 30
4.3 RS... 31 4.3.1... 32 4.3.2... 33 4.3.3... 33 4.4 RS... 35 4.4.1... 37 4.4.2... 38 4.4.3... 42 4.4.4... 44 4.5... 45 4.6... 48...49 5.1... 49 5.2... 49...50...53
Contents Contents Chapter 1 Preface...1 1.1 Background and meaning... 1 1.2 Main content... 3 1.3 Summary... 4 Chapter 2 Introduction to DMB-T...5 2.1 Overview... 5 2.2 Data disturbing... 7 2.3 Outer encoding... 8 2.4 Interleaving and De-interleaving... 8 2.5 Inner encoding...11 2.6 Frame architecture... 15 2.7 Summary... 15 Chapter 3 Mathematics foundation and encoding theory...16 3.1 Channel encoding theory... 16 3.2 Finite field... 16 3.3 Cyclic code... 17 3.4 BCH code... 19 3.5 RS code... 20 3.6 Summary... 21 Chapter 4 Research and implementation of RS code...22 4.1 RS encoding algorithm... 22 4.2 RS decoding algorithm... 23 4.2.1 Syndrome compution... 26 4.2.2 Iterative arithmetic of error location... 27 4.2.3 Compution of error location... 29 4.2.4 Compution of error value... 30 4.3 Implementation of RS encoding... 31 4.3.1 Research of multiplication in finite field... 32 4.3.2 Design for inversion in finite field... 33
4.3.3 Logic realization of RS encoding... 33 4.4 Implementation of RS decoding... 35 4.4.1 Implementation of syndrome calculator... 37 4.4.2 Design of solving key equation... 38 4.4.3 Chien search... 42 4.4.4 Implementation of error-value calculator... 44 4.5 Analyse and development of decoding algorithm... 45 4.6 Summary... 48 Chapter 5 Conclusion and prospect...49 5.1 Conclusion... 49 5.2 Prospect... 49 References...50 Acknowledgments...53
1.1 1 2 3 HDTV (HDTV) DTTB ITU DTTB [1] ATSC 8 8 VSB DVB-T COFDM ISDB-T BST-COFDM C/N / HDTV / / 3 1
3 Terrestrial Digital Multimedia/TV Broadcasting, DMB-T Time Domain Synchronous-Orthogonal Frequency Division Multiplexing, TDS-OFDM [2] DMB-T HDTV DMB-T 8MHz 130Km/h 75Km DMB-T [2] Delay Spread 50 s (Doppler Spread) 100Hz WSSUS AWGN DMB-T DMB-T OFDM 2
DMB-T PN DMB-T DMB-T DMB-T 3 DMB-T ATSC DVB-T ISDB-T 1.2 RS RS RS DMB-T RS RS DMB-T 3
RS / RS 1.3 4
DMB-T DMB-T 2.1 20 90 DVB-T ATSC ISDB-T 30 (NTSC PAL SECAM) [4] (HDTV) 1125 16 9 / 30MHz 24MHz Hivision 1125/60/2:1 (HDTV) 6MHz ATSC Hivision EBU(European Broadcasting Union ) Hivision (HDTV) HD-MAC ATSC HD-MAC DVB(Digital Video Broadcasting ) (SDTV) 5
Degree papers are in the Xiamen University Electronic Theses and Dissertations Database. Full texts are available in the following ways: 1. If your library is a CALIS member libraries, please log on http://etd.calis.edu.cn/ and submit requests online, or consult the interlibrary loan department in your library. 2. For users of non-calis member libraries, please mail to etd@xmu.edu.cn for delivery details.