LDPC码低复杂度译码算法研究

摘要

在描述置信传播(BP)译码算法基础上,研究和分析了两种降低复杂度的译码算法.Min-Sum 算法主要讨论了简化校验节点的消息更新运算,并应用密度进化方法对此算法进行极限性能分析,求出最佳修正参数α以改进译码性能.强制收敛技术致力于减少 BP 和MSA 算法译码过程中"激活"节点的数目,从而降低译码复杂度.AWGN 信道仿真结果表明,两种算法在降低译码复杂度的同时,译码性能没有明显降低.