尽管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相连的所有校验节点。



图1