一种动态异步BP译码方法

摘要

本发明针对LDPC码的BP译码算法，提供了一种基于变量节点到校验节点更新前后的最大信息残差，辅以变量节点的不稳定行判定动态构造异步更新次序的算法。本发明利用了不动点迭代算法误差估计中控制相邻两次计算结果的差值能控制收敛的原理，选取变量节点到校验节点的消息计算作为迭代函数，有效利用了校验节点的校验功能。本发明更好地定位出需要优先更新的消息，并能更快地克服LDPC码字中的陷阱集，从而减少译码时所需的迭代次数，达到使算法加速收敛并提升译码性能的目的。

主权项

1.一种动态异步BP译码方法，其特征在于：包含动态异步消息更新策略，利用变量节点到校验节点更新前后的最大消息残差，辅以变量节点的不稳定性判定的动态定位方法和两步校验节点到变量节点消息计算的消息传递形式，亦即，在消息更新时，确定不稳定且其信息m(v_i，c_j)具有最大残差的变量节点v_i，首先对所有c_a∈N(v_i)/c_j产生并传递消息来更新具有最大残差的消息使消息因接收了来自不同校验节点的消息而具有了更高的置信度，从而修正偏离收敛的状态，这是第一步从校验节点到变量节点消息计算及消息传递，其次，更新后的消息被传递用来更新消息v_b∈N(c_j)/v_i，由于更新后的携带了更多的置信度，因而这些消息的传递能把携带的高置信度传播到更多的消息中去，从而改变可能错误的变量节点，达到相应比特翻转的目的，这是第二步从校验节点到变量节点消息计算及消息传递，最后，对v_b进行不稳定性判定，并且计算c_d∈N(v_b)/c_j。