论文部分内容阅读
现代通信技术的快速发展,正潜移默化地改变了人们的生活的工作的方方面面,给我们带来了极大的便利,现代通信方式已然成为现代生活方式中重要的组成部分。通信的目的是将信息有效和可靠地传递,由于无线信道中存在着各种各样的干扰,给数字信号的有效传递带来了不小的挑战。低密度奇偶校验(Low-Density Parity-Check Codes,LDPC)码是一种逼近香农限的线性分组码,LDPC码具有强大的纠错能力和较低的延迟,近些年来已成为通信编码领域的研究热点。LDPC码的译码方式包括:置信传播(Belief Propagation,BP)译码算法、最小和(Min-Sum,MS)译码算法、剩余度置信传播(Residual Belief-Propagation,RBP)和基于校验节点的剩余度置信传播(Node-Wise RBP,NWRBP)译码算法。其中,BP算法有着较高的译码性能,但该算法的复杂度也相对较高,MS算法是BP译码算法的一种近似算法,其复杂度最低,但最小和算法的译码的性能也是最差的。RBP和NWRBP是一种带有动态调度机制的LDPC码译码算法,相对于无调度机制的BP和MS算法,RBP和NWRBP有更低的译码误码率,收敛速度也要快于BP和MS算法。RBP和NWRBP译码算法通过计算剩余度值来确定更新边的先后顺序,而剩余度值的计算中包含大量的指数型和对数型乘法运算,因此,RBP和NWRBP译码算法有着极高的译码复杂度,在硬件上实现难度大。本文主要研究LDPC码RBP和NWRBP译码算法复杂度的降低和译码性能的提高两方面,主要工作如下:(1)首先介绍了LDPC码的背景,线性分组码的相关知识以及LDPC码的表示和构造方法,系统地介绍了LDPC码的BP、MS、RBP和NWRBP译码算法的思想和译码流程,通过仿真实验对比不同译码算法在性能上的差异,并深入分析了不同算法译码复杂度上的差异。(2)为降低RBP和NWRBP译码算法的复杂度,本文提出了改进型的ERBP和ENWRBP译码算法,在RBP和NWRBP译码算法迭代过程中借鉴MS译码算法近似计算的思想,简化剩余度的计算步骤,从而大幅减少译码算法的计算量,实现了降低了译码复杂度的目的。为弥补近似算法给译码性能带来的损失,引入双修正因子对校验节点的置信消息值进行修正,提高精确性,从而改善了近似算法的译码性能。(3)为了进一步提高算法的译码性能,本文在ERBP和ENWRBP的基础上提出了基于动态修正因子的剩余度置信传播译码算法,即ENRBP和ENNWRBP,该算法通过使用可动态调整数值的修正因子,动态修正因子在每次迭代后都会缓慢调整数值,确保动态修正因子的值在整个迭代过程小幅度调整,以便达到更加好的修正精度,提高译码算法的性能,最后通过仿真实验验正了该改进方法具有优异的译码性能。