论文部分内容阅读
低密度奇偶校验码(Low-Density Parity-Check, LDPC, Codes)是一种基于图模型和迭代译码的纠错编码方案,性能非常接近Shannon容量限,且译码算法复杂度较低,近年来逐渐成为人们的研究热点。本文对LDPC码的代数构造及其迭代译码算法进行了深入研究,在以下几个方面获得了关键性研究成果:1.研究了基于中国剩余定理的由短分量码设计长码的准循环LDPC码构造方法,指出该方法中由于分量码的结构特征导致所构造的新码包含很多短环,在迭代译码下影响了纠错性能。基于上述研究,对原CRT方法进行了推广和改进,减少了新码中短环的数量,从而使所构造的准循环LDPC码具有更好的纠错性能,同时通过放宽参数选择的条件,构造出了更多具有优异性能的准循环LDPC码。2.利用欧氏几何的结构特征,提出了一种基于循环置换矩阵的准循环LDPC码构造方法,该方法构造的码对应的Tanner图中包含较少的短环,具有与已有的欧氏几何码几乎相同的纠错性能。3.研究了一种已有欧氏几何准循环LDPC码的最低重量码字分布后,找到了一个产生最低重量码字的充分条件,提出了一种准循环LDPC码构造方法,该方法可以减少满足该充分条件的最低重量码字,设计出的准循环LDPC码具有更低的错误平层,在低误码率区域具有更好的纠错性能。4.研究了LDPC码基于软信息的各种比特翻转译码算法,给出了一种具有极低计算复杂度的改进比特翻转译码算法,该算法译码速度很快,时延很短。5.基于卷积LDPC码连续数据编译码传输的结构特性,给出了一种迭代反馈译码算法,该算法运用反馈信息,在更新当前变量节点消息时及时应用相关历史变量节点的最新消息,加快了信息的传递速度。新算法仅需很少的迭代次数,即可获得比已有算法更好的纠错性能,有效降低了卷积LDPC码的译码复杂度并减小了译码时延。6.根据研究成果5,设计了一种卷积LDPC码的快速收敛译码算法,在不损失纠错性能的前提下,译码器具有更低的译码复杂度及译码时延,从而使卷积LDPC码更适于实际应用。