LT码的BPML译码算法

作者：朱宏鹏; 李广侠; 冯少栋

来源：计算机科学, 2009, (10): 77-81.

• 数据分发
• 喷泉码
• LT码
• BPML
• 停止集

采用置信度传播算法(BP)对LT码进行译码时,停止集是影响译码效率的重要因素。对LT码停止集的大小进行了理论分析和仿真,提出了置信度传播-最大似然联合译码算法(BPML)。该算法首先采用BP算法译码,当遇到停止集时再采用最大似然译码算法(ML)对停止集进行处理,能够有效消除停止集的影响,提高LT码的译码效率。仿真结果表明,BPML算法结合了BP算法复杂度低和ML算法译码效率高的优点。研究结果对提高计算机网络中数据分发应用的分发效率具有重要的实用价值。

• 单位
  中国人民解放军陆军工程大学