降低复杂度的改进LDPC码译码算法的研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:jick85726
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着社会的发展,人们日常生活越来越离不开信息的可靠传输。现在数字通信技术都采用了信道编码技术。信道编码中,由于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算法具有更优异的性能和更低的复杂度,在通信系统中更加实用。
其他文献
全数字短波接收机就是为了解决上述问题而做的一次崭新的尝试。基于一种新型的软件无线电模型,它的系统设计充分体现了理想软件无线电的基本思想,使得系统中的模拟设备减到最
本课题来源于我校与许继集团昌龙公司合作的“电机监测保护装置”开发项目。本项目要求开发一个用于对电动机参数实现监测和保护电机的装置,该装置通过检测电机的电压、电流
因特网的诞生和快速发展给人们的生活方式和工作方式带来了巨大的变化,令信息传递方式呈现出前所未有的便利和快捷。在互联网崭露头角的时代,由于受到技术水平的制约,人们在
  本文在对无线局域网IEEE802.11a协议物理层规范和OFDM技术深入研究的基础上,对IEEE802.11aOFDM基带接收机中关键的技术:符号定时、时间同步、载波频偏估计等问题进行了探
中文内容摘要随着信息时代的到来,人们对现有通信网络条件下的多媒体服务提出了更高的要求,如更高质量要求的可视电话和视频会议,具有更高清晰度的视频存储和播放,无线网络中的视
协作通信系统因具有能够提升系统容量,有效对抗多经衰落的优良特性,而成为新一代4G通信系统中的研究热点之一。怎样提高协作通信系统目的端的译码性能是一个长久以来需要解决
回波(Echo)是原始信号经过延时和形变被反射回到信源的一种现象,是现代通信网中一个不可避免的问题,对于回波的研究一直是通信领域的一个重要课题。 本文阐述了通信中回波的
  信道均衡技术是移动通信中抗衰落的三大技术之一。均衡是用来解决由于信道的非线性和时变性引起的码间干扰的有效技术。如何有效解决码间干扰问题,具有重要的理论意义。 
入侵检测技术是继“防火墙”和“数据加密”等传统安全保护措施后的又一新的安全保障技术,是一种动态的安全防护技术,它从计算机系统和网络的不同关键点采集信息,然后分析这
无线传感器网络是由大量能量有限的传感器节点组成的自组织网络。由于无线传感器网络经常工作在恶劣的环境中,此时无线链路受到干扰或者衰落,因此经常需要数据重发,从而导致