论文部分内容阅读
低密度奇偶校验码(Low-Density Parity-Check Codes)是一种基于图模型和迭代译码的纠错编码方法，因为其逼近香农容量限的性能和译码算法的低复杂度，逐渐成为人们的研究热点。随着理论研究和实验的不断深入和发展，LDPC码已经在深空通信、光纤通信、卫星数字视频中有着广泛的应用。本文在研究LDPC码译码算法的基础上，实现了改进型算法，并将分治法中的差分映射思想，后处理方法和原有的置信传播译码算法加以结合和改进来提高译码性能，本文的主要工作概括如下：1.概述了LDPC码的定义和它的表示形式Tanner图模型，详细分析了置信传播译码算法；结合环的特点研究了LDPC码的错误平层，阐述了环对译码性能的影响。2.详细分析了分治算法(Divide and Concur)以及其应用于LDPC码中的可行性，本文将分治法的差分映射(Difference Map)理论与LDPC码相结合，给出了差分映射置信传播算法，仿真实验结果证明了该算法的有效性。3.给出了一种消除LDPC码(8,8)吸收集的算法，该算法通过选择一些结点进行置信偏移来破坏LDPC码中吸收集的组合结构，从而有效的消除(8,8)吸收集对LDPC码译码的影响，降低LDPC码的错误平层，实验结果分析表明只需要少量的代价就可以有效提高译码性能。