一种交叠的Shuffled-BP LDPC译码算法

来源：电子与信息学报杂志2016年第11期北京时间：

作者：范亚楠, 王丽冲, 姚秀娟, 孟新

单位：2.(中国科学院国家空间科学中心 北京 100190) ②(中国科学院大学 北京 100190)

摘要：Shuffled-BP(SBP)译码算法是一种基于变量节点的串行消息传递译码算法，其收敛速度快于原有的置信度传播译码算法，然而由于实际工程实现中的半并行化处理，其收敛速度和误码性能均有所降低。为了进一步提高SBP算法的性能，该文提出一种交叠的Shuffled-BP(Overlapped Shuffled-BP, OSBP)译码算法。该算法采用若干个相同的子译码器以不同的更新顺序同时进行更新，对于每个变量节点，在每次迭代更新后选取最可靠的信息参与下一次迭代，以此提高迭代的收敛速度。理论分析和仿真实验均表明，在不增加额外存储空间的条件下，OSBP算法相比于SBP算法有着更优的误码性能以及更快的收敛速度。此外，提出的OSBP算法对于规则和不规则LDPC码均有效。

关键词：LDPC码, 收敛速度, 译码算法, Shuffled-BP, 交叠的Shuffled-BP

基金资助：中国科学院创新基金(CXJJ14S126)