LDPC Codes 的译码算法

  尽管LLR BP算法以及一些改进的并行BP算法取得了一些性能的提高，但是它们并未利用当前更新的新信息，因此信息的利用率不够高，从而导致算法的收敛速度不够快。后来，一些学者们开始探索如何利用新消息来提升码字的性能。

1. SBP(Serial Belief Propagation)

SBP 通过改变校验节点（check nodes）与变量节点（variable nodes）信息交换的次序，达到更好的利用已经更新的信息，加快译码收敛速度，可分为V-SBP（变量节点串行BP算法）和C-SBP（校验节点串行BP算法）。

（1）V-SBP

• 把所有与变量节点n相连的信息发送给变量节点n；
• 把信息从变量节点n发送给与n相连的所有校验节点。

（2）C-SBP

• 把所有与变量节点m相连的信息发送给变量节点m；
• 把信息从变量节点m发送给与n相连的所有校验节点。

【注释】

在第 i 次迭代中，当初变量节点 n 外其他与校验节点 m 相连的变量节点消息确定的情况下，n 被判定为符号 a 时，校验节点 m 所属的检验方程成立的概率。    校验节点 m-->n

：第 i 次迭代中，当知道除 m 以外的其他校验节点所发信息时， n 被判定为 a 的概率。  变量 节点 n-->m

                   

                                                               图1