[发明专利]一个针对LDPC码的局部异号动态BP译码方法

摘要

本发明针对LDPC码的动态BP译码算法，提出了一种基于LDPC码的局部动态更新译码方法(LILRBP)，该方法采用基于局部残差的消息更新，有效地提升了包括少量迭代次数内以及高信噪比下的BP译码性能，超越了其他动态BP译码算法。与以往动态BP译码方法不同的是，LILRBP方法认为残差具有时效性，因此只关注时间上最近的这部分残差，并设定迭代次数阈值，阈值之下，根据相关变量节点似然比值符号变化情况再对局部残差进行筛选，然后由筛选出的残差确定下一个要更新的消息；阈值之上则直接由局部残差确定下一个要更新的消息。这样做的好处是总能使用最新的消息进行消息更新，起到加速算法收敛速度的作用，且阈值之下对局部残差再筛选，更是进一步加速算法收敛，两者结合共同影响算法的收敛性，有效地改善了BP译码算法的收敛速度，达到提升译码性能的目的。

主权项

一种基于LDPC码的局部异号动态BP译码方法，其特征在于，设置迭代次数阈值，在最新产生的局部残差范围内，当迭代次数低于阈值时，结合相关变量节点的似然比符号变化再对局部残差进行筛选，在筛选出的残差中找出最大残差确定消息的更新顺序；当迭代次数高于阈值时，在局部残差中找出最大者确定消息的更新顺序。