The Coding And Decoding Study Of Non-Binary LDPC Codes And Polar Codes

With the development of information technology, people have become increasingly demanding communication rate, LDPC codes because of its good performance and get people’s attention. For binary LDPC codes have been relatively very good research in recent years, more and more people began to study binary LDPC codes. Extensions as binary LDPC codes, binary LDPC codes have better performance, but also a higher degree of complexity. And Arikan in 2007 proposed a theory based on channel polarization channel coding method new Polar Code, because of its good performance and low complexity channel coding theory to become a research hotspot. This paper studies the binary LDPC decoding algorithm, construction methods, and the principles and Polar code encryption algorithm.In binary LDPC decoding algorithm, the first systematic summary of messaging-based binary LDPC codes and product decoding algorithm and binary LDPC codes and then compare, analyze and plot the logarithmic domain decoding algorithm; introducing Jacobi logarithm logarithmic domain and product decoding algorithm can be simplified to obtain Min-Sum decoding algorithm; further analyzed and studied with respect to hardware implementation, it may be the best decoding algorithm Min-Max algorithm.In NB-LDPC codes, the first proposed structure must meet the conditions described on the basis of the traditional random structure, analyze its performance good, but not easy to hardware implementation, and to facilitate the introduction of the hardware implementation of QC-LDPC codes structure. Analysis based on cyclic subgroup of finite fields, finite field multiplication and other groups with special structure QC-LDPC code construction method, detailed derivation principle and process of its construction.NB- LDPC codec for the high complexity of issues, leads to a growing number of recent studies Polar codes, one based on the theory of polarization channel can reach the Shannon limit new channel coding method. Analysis of channel polarization theory, and on this basis, leads Polar Code, analyze its performance, low complexity codec causes and the presence of short code length when polarization is low and low throughput problems. Finally a detailed analysis of the process of constructing Polar Code and SC decoding algorithm.