LDPC码置信传播译码算法改进与性能分析

作     者：侯晓庚 

作者单位：西安电子科技大学 

学位级别：硕士

导师姓名：孙蓉;刘巧艳

授予年度：2018年

学科分类：07[理学] 08[工学] 070104[理学-应用数学] 081101[工学-控制理论与控制工程] 0701[理学-数学] 0811[工学-控制科学与工程] 

主      题：置信传播算法 自修正 调度 可靠度分级 

摘      要：随着人们对高速数字传输需求的日益增长,LDPC码以其接近香农限的性能在卫星数字化视频广播第二代(DVB-S2)、IEEE802.11n、IEEE802.16e和5G等通信标准中以及嫦娥二号卫星通信系统中得到了广泛应用,其置信传播译码算法也因此受到了极大关注。研究置信传播算法的目的是降低该算法的复杂度、提高译码性能,从而更好地适应实际应用需求。首先,本论文对LDPC码的相关概念、构造算法以及编码算法进行了简单介绍。其次,本论文对置信传播算法进行了研究。具体来说,详细讨论了对数域和积算法(LLR-SPA)、最小和算法(MSA)、归一化最小和算法(Normalized MSA)、偏置最小和算法(Offset MSA)和自修正最小和算法(SC-MSA)。同时,还讨论了基于自修正方法改进的自修正和积算法(SC-LLR-SPA)和归一化自修正最小和算法(Normalized SC-MSA)。随后,利用IEEE 802.16e标准下的校验矩阵对算法进行了仿真与性能分析。结果表明,基于自修正改进的SC-LLR-SPA和Normalized SC-MSA的收敛性与改进前基本一致,而且在几乎不增加复杂度和译码时延的情况下,表现出了较好的译码性能和较低的错误平层。再次,本论文对基于调度策略的置信传播算法进行了研究。具体来说,详细讨论了基于串行调度策略的分层置信传播算法(LBP)和洗牌置信传播算法(SBP)和基于动态调度策略的残余度置信传播算法(RBP)、基于校验节点的残余度置信传播算法(NW-RBP)、基于变量节点的残余度置信传播算法(VC-RBP)、基于变量节点的通知式残余度置信传播算法(IVC-RBP)和懒人策略残余度置信传播算法(Lazy-RBP)共七种算法。接着,利用IEEE 802.16e标准和CCSDS标准下的校验矩阵分别对算法进行了仿真与性能分析。结果表明,基于动态调度策略的置信传播算法相比于泛洪和串行调度,具有更好的收敛性和译码性能,但得到这样优异的性能是以较高的复杂度和时延为代价的。最后,基于上述译码算法,结合调度策略中的优缺点提出了一种基于可靠度分级策略的置信传播算法(RBL-BP)。算法引入了初始信道信息的绝对值(ABS-LLRCH)作为可靠度度量,并通过定义步进长度和选择门限值对节点进行了分级更新处理。在步进长度取值的问题上,提出了两种取值方案,并对这两种方案进行了性能对比。接着,在算法复杂度和译码时延方面对RBL-BP进行了详细分析,并利用IEEE 802.16e和CCSDS标准下的校验矩阵分别对算法进行了仿真与性能分析,得出了以下结论:(1)RBL-BP有较低的复杂度和译码时延;(2)在AWGN信道下对于不同码长、不同码率的校验矩阵,RBL-BP都表现出较为优异的译码性能;(3)在译码收敛方面,RBL-BP收敛速度不是最快的,但性能是最优的,做到了收敛速度和性能的折中;(4)相对于Flooding,LBP和VC-RBP,RBL-BP在Rayleigh信道中获得了比AWGN信道更高的译码增益。最后,由于RBL-BP表现出的良好性能,我们将RBP-BP扩展到多元LDPC码,并给出了具体实现方案。