论文部分内容阅读
低密度校验码(LDPC)是一种能逼近香农容量限的渐进好码，由于低密度校验码具有译码复杂度低、纠错能力强等诸多优点，近年来，它在信息可靠传输中的良好应用前景已经引起学术界和IT业界的高度重视，成为当今信道编码领域最受瞩目的研究热点之一。错误平层(error floor)是LDPC码理论及其迭代译码算法研究中的一个重要问题，其特征表现为在从中等信噪比瀑布区域到高信噪比错误平层区域误码性能曲线斜率的突然降低。本文对低密度校验码的错误平层以及带回溯的消息传播译码算法进行了较为深入的研究，主要工作概括如下：1.概述了LDPC码及其构造方法，介绍了不同信道下的消息传播译码算法，并结合错误平层在LDPC码应用中的制约性，阐述了码字的Tanner图中一个称为陷阱集(trapping set)的结构，其阻碍消息传播译码算法趋于正确的码字。2.提出了一种结合码的构造与迭代译码相混合的方法，以降低错误平层。在码的构造中，给出了一种用于消除小距离集(distance set)的方法，以增大码字的最小距离。在译码阶段，提出了一种改进的两阶段译码算法以降低错误平层，译码性能可以逼近由码字的权值度分布计算出的渐近译码界限。3.详细分析了一种用于在译码过程中打破陷阱集的回溯技术。当消息传播译码算法失败之后，基于译码结果，码字中的一些比特被选定并翻转，重新开始译码，此回溯过程可以帮助译码器跳出陷入状态。这个方法可以应用于任何码字，不需要提前得知码字的陷阱集结构。