LT码的改进BP译码算法  

Improved BP-Decoding Algorithm of LT Codes

作　　者：侯登峰[1] 朱晓晶[2] 张庆军[1] 张光福[1] 

机构地区：[1]中国人民解放军61655部队 [2]重庆通信学院电子工程系

出　　处：《数据采集与处理》2012年第S2期336-341,共6页Journal of Data Acquisition and Processing

摘　　要：传统置信度传播(Belief propagation,BP)算法没有对信息节点进行可靠性分析,算法的收敛速度慢,且硬判时准确度不高。本文通过分析LT码的BP算法信息传递的原理,提出基于可靠性更新策略的置信度传播(Be-lief propagation-convergence reliability ratio weighted bit-flipping,BP-CRRWBF)算法。该算法首先使用BP算法对LT码进行译码,然后对信息节点进行可靠性分析,并将可靠性低于预设门限的信息节点翻转,以加快算法收敛速度,提高判断可靠度。仿真结果表明,这种基于可靠性更新策略的新算法在降低运算量的同时也有效降低了剩余误码概率。传统置信度传播(Belief propagation,BP)算法没有对信息节点进行可靠性分析,算法的收敛速度慢,且硬判时准确度不高。本文通过分析LT码的BP算法信息传递的原理,提出基于可靠性更新策略的置信度传播(Be-lief propagation-convergence reliability ratio weighted bit-flipping,BP-CRRWBF)算法。该算法首先使用BP算法对LT码进行译码,然后对信息节点进行可靠性分析,并将可靠性低于预设门限的信息节点翻转,以加快算法收敛速度,提高判断可靠度。仿真结果表明,这种基于可靠性更新策略的新算法在降低运算量的同时也有效降低了剩余误码概率。

关 键 词：LT码 置信度传播算法 可靠性 收敛性 

分 类 号：TP274.2[自动化与计算机技术—检测技术与自动化装置]