论文部分内容阅读
随着社会的发展,人们日常生活越来越离不开信息的可靠传输。现在数字通信技术都采用了信道编码技术。信道编码中,由于LDPC码逼近Shannon限的良好性能和高的编码增益,现在已经成为DVB-S2,WLAN,WIMAX通信的标准,是当前通信领域的热门研究课题之一,也是第四代移动通信系统强有力的竞争者。LDPC码译码算法可以分为两类,硬判决译码算法和软判决译码算法。两种算法都是基于迭代的算法,经过多次迭代可以成功译码。常用的硬判决译码算法有BF算法、WBF算法,这种算法运算量小,复杂度低,但是纠错能力有限,性能比较差。软判决算法包括BP译码算法、对数似然比域Log-BP译码算法、最小和译码算法及其改进算法,性能十分接近香农限,但是译码中包含双曲正切函数和反正切函数,复杂度高,使得硬件实现非常困难。本文首先介绍了经典的Log-BP译码算法和WBF算法的原理,并对它们的性能详细的进行了仿真,通过分析其性能变化规律,对比这两种算法的优缺点,提出了一种新的WFBP(weighted Bit Flipping-Belief Propagation Algorithm)算法。WFBP算法将Log-BP译码算法和WBF算法这两种方法结合起来,译码初期采用Log-BP译码算法,而在译码后期误码率不是很大的情况下采用WBF算法,并设置两种算法迭代的次数,既可以克服软判决译码算法计算难度大的缺点,还可以克服硬判决译码算法的纠错能力有限的缺点。我们对WFBP算法的性能进行仿真,可以从中发现,WFBP算法性能接近于原来的Log-BP译码算法,但是它的复杂度却大大降低,与Log-BP译码算法相比,减少了大量的指数、对数运算,是简化的一种实用算法。在此基础上,本文还提出了一种新的RFBP(Reliability Bit Flipping-Belief Propagation Algorithm)算法,该算法可以保持基本Log-BP迭代结构不变,在变量节点译码准确度很高的情况下,采用改进的比特翻转算法来增强纠错能力。RFBP算法利用校验式可靠度作为比特翻转准则,根据计算的最小值来决定改变的比特,并参考信道的具体情况,考虑是否需要翻转多个比特。为了验证其性能,我们用不同的码长的码进行仿真,通过对比三种算法的性能图,可以看出RFBP算法可以在性能损失0.1dB~0.2dB的情况下,加快迭代运行速度,大大降低译码复杂度。与Log-BP译码算法相比,性能虽然损失了一部分,但是减少了大量的复杂函数运算,复杂度大大降低。与提出的另一种算法WFBP算法相比,RFBP算法的乘法和加法次数明显减少,迭代次数也有所减少,而且性能也明显提高。综合以上论述,本文提出的两种简化的算法,与Log-BP算法相比,虽然损失了部分性能,但是实现更加简单,复杂度也大大降低,是很具有研究价值的两种方法。在这两种算法中,RFBP算法具有更优异的性能和更低的复杂度,在通信系统中更加实用。