论文部分内容阅读
低密度校验码(Low-Density Parity-Check codes, LDPC codes)由于其低译码复杂度和逼近香农限的良好性能，已成为当今信道编码领域的研究热点之一。由于低密度校验码具有诸多优点，它在信息可靠传输中的良好应用前景引起了学术界和IT业界的高度重视。LDPC码已经应用在光通信网络和数字存储等领域。本文对LDPC码的错误平层以及陷阱集消除算法进行了研究，基于IS方法在LDPC码搜索陷阱集上的应用，提出了一种消除小陷阱集的新方法。本文的主要工作概括如下：1.概述了LDPC码及其Tanner图模型的理论基础，详细分析了置信传播译码算法；结合环和连通性等性质重点研究了LDPC码的错误平层，阐述了陷阱集对译码的危害性。2.详细分析了重要性抽样方法的原理以及其应用在搜索陷阱集中的可行性；基于重要性抽样方法，分别给出了确定正则和非正则LDPC码陷阱集的算法，并通过仿真表明重要性抽样方法的准确性和高效性。3.提出了一种消除非正则LDPC码小陷阱集的算法，该算法通过在原码的基础上新增少数几个校验节点并将其边连接到需要消除的小陷阱集，从而有效地消除原码中的小陷阱集，降低LDPC码的错误平层。仿真结果表明这种算法简单有效。