王兴成，王中训，郭 栋，于心乔

（烟台大学 光电信息科学技术学院，山东 烟台 264005）

1 引言

低密度奇偶校验（LDPC）码[1-3]是性能接近香农极限的纠错编码，因而得到广泛关注，对于无线通信有着至关重要的作用。在LDPC码译码时，校验节点与变量节点之间有大量的信息传送，因此降低LDPC码译码复杂度与译码器的功率消耗，关键在于减少信息传送的运算量。

在众多优秀的译码算法中，残余信息的LDPC码BP译码算法（RBP）[4]是一种有效动态调度的译码算法，在迭代次数较少情况下与无调度的译码算法相比译码速度较快，但误码率和复杂度较高。笔者研究的VC-RBP译码算法与RBP译码算法相比，具有优良的误码率性能，复杂度较低，同样具有快速译码的性能，不同之处在于残留信息的计算。RBP算法的残余信息的计算在校验节点传向变量节点信息更新前后，而VC-RBP算法的残余信息的计算在变量节点传向校验节点信息更新前后。

2 LDPC码中的BP译码算法及其改进

2.1 BP译码算法[5]

消息传递算法的信道输出符号集和译码过程中发送信息的符号集相同，都是实数集，也就是说采用连续性的消息时，适当地选择信息映射函数，就能把人工智能中的置信传播（BP）算法运用于LDPC码，从而形成LDPC码的现代译码方案。

该算法的主要思想在于利用接收到的软信息在变量节点和校验节点之间进行迭代运算，从而获得最大的编码增益，因此具有很好的性能。BP译码算法的迭代过程分为校验节点的信息更新和变量节点的信息更新。……