基于差分映射和置信偏置的ldpc码译码算法分析-analysis of ldpc code decoding algorithm based on differential mapping and confidence bias.docxVIP

AbstractAs a powerful class of error-correcting codes based on graphical models and iterative decoding algorithms, low-density parity-check (LDPC) codes have recently received much attention due to their capacity approaching performance and relatively low decoding complexity. With the development of the theory research and the experiment, LDPC codes have been used in deep space communication, optical network and digital storage.In this paper, based on the research of decoding algorithm, an advanced algorithm has been implemented in this thesis as well a combination of the difference-maps method, post-processing method and the belief propagation algorithm to improve the performance of decoding. Some results are obtained and summarized as follow:The basic principles of LDPC codes are introduced, and the Tanner graphical model for LDPC codes is provided. The belief propagation decoding algorithm is analyzed in detail. Error floor is studied based on some properties of LDPC codes, such as cycles and connectivity, and the harmfulness of cycles is explained.Principle of DC algorithm and the feasibility of its applicaition on LDPC codes are thoroughly analyzed. This paper combines the difference map of DC algorithm with LDPC codes, Difference Map belief propagation algorithm (DMBP) is given, and the emulation results show the effectiveness of this method.A method to eliminate (8, 8) absorbing sets in LDPC codes is proposed in this paper. This algorithm can destroy the combined structure of absorbing sets in LDPC code by biasing some selective nodes. This method can effectively eliminates the influence of (8, 8) absorbing set in LDPC code and reduces the error floor of LDPC code. The simulation results show that only need a small amount of the cost can effectively improve the decoding performance.Keywords: Low-Density Parity-Check (LDPC) CodesAbsorbing set Divide and ConcurDifference MapPost-processing目录第一章 绪 论 ...............................................................