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