Joint Source And Channel Encoding And Decoding Algorithm Of Non-binary LDPC Codes

In1962, Gallager introduced Low Density Parity Check code (LDPC code), which isone of the linear block error-correcting codes based on the sparse parity-check matrix. Thiscode has remarkable performances close to the Shannon limit. Therefore, it has becomeincreasingly attractive in the channel coding field for its unique advantage. In1998, Daveyand Mackay introduced Non-Binary LDPC code, which has superiority over binary LDPCcode in higher error correction, better burst error resistance and easier combination withhigher-order modulation technology to improve data transmission rate and bandwidthutilization.While Joint Source Channel Coding and Decoding (JSCD) was firstly introduced byM.C.Elience for optimizing the communication system in1977, and achieved the expectationperformance. In this dissertation, we focus on joint Source Channel Coding and Decodingbased on Non-Binary LDPC code and Hidden Markov Model source estimation, bytheoretically analysis and emluator on Visual Studio2008.In the first chapter, the development of Joint Source Channel Coding and Decoding aresummarily described, with contrast between differant methods of joint coding and decoding.Additionally, several disadvantages are analysed.In the second chapter, we discuss the basic principle and theory and several constructionmethods for check matrixes of Non-binary LDPC codes are described while encoding processis analyzed. In addition, the advantages and disadvantages of each algorithm are comparedwith. And the decoding algorithms are emphatically introduced and greatly improved basedon the original decoding method to reduce the complexity.Then, in the fourth chapter Markov Chain is described, by which the Hidden MarkovModel is introduced and its relational theory is discussed. We emphatically analyzeBaum-Welch Algrithm and detailedly evaluate complexity. Its process is carried out in thecomputer.Finally, we introduce a new method of Joint Source Channel Coding and Decoding. Thismethod involves an improved arithmatic algrithm for its error-detected performance, HiddenMarkov source estimation and Nom-binary LDPC coding and encoding. According to theemluation result, we can conclude the joint system hasing a better performance, compared with separated system.