LT码的改进BP译码算法

作者：侯登峰; 朱晓晶; 张庆军; 张光福

来源：数据采集与处理, 2012, S2: 336-341.

DOI：10.16337/j.1004-9037.2012.s2.016

• LT码
• 置信度传播算法
• 可靠性
• 收敛性 Luby transform codes
• belief propagation algorithm
• reliability
• convergence

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

• 单位
  中国人民解放军重庆通信学院