Beyond-BP译码算法综述：原理与应用

来源：电子与信息学报杂志2017年第6期北京时间：

作者：吕毅博, 胡伟, 王琳

摘要：低密度奇偶校验码因其具有逼近香农限的优异性能，现已在多种标准和系统中得到广泛的应用。但为了使其能够满足不同应用场景下通信系统对纠错性能、计算复杂性、译码时延、硬件资源损耗以及功耗等方面的要求，需要对用于LDPC码译码的置信传播算法进行进一步的研究与改进。该文从译码算法的改进动机、方法论、计算复杂度以及性能表现等角度入手，对近些年出现的一些Beyond-BP译码算法进行了综述。并在最后对用于迭代接收系统的译码算法改进工作进行了讨论，为未来算法的改进工作提供一点思路。

关键词：低密度奇偶校验码, 置信传播算法, 改进的置信传播算法, 陷阱集, 可靠度, 迭代接收

基金资助：国家自然科学基金(61271241, 61671395)