一种针对LDPC码的自适应可并行动态异步BP译码方法

摘要

本发明针对LDPC码的BP译码算法，涉及了一个自适应可并行的动态异步消息更新算法，该算法基于变量节点到校验节点更新前后的消息残差，辅以变量节点的不稳定性判定动态构造异步消息更新次序。算法每次更新过程中的多个消息相互间完全独立，这些消息的并行传递起到了延缓Tanner图中环对译码性能的影响，同时提高了计算效率。由于该算法等效地增加了环长，在同等消息计算量的前提下显示了非常优秀的译码性能。