LT码的一种BP/ML混合译码算法

摘要：

针对LT码在短信息字长度时采用置信传播(BP)译码和最大似然(ML)译码存在大的性能差异问题,提出了一种BP/ML混合译码算法来实现LT码在二进制删除信道(BEC)中译码复杂度和性能的合理折中.此算法在BP译码失败时只需运用ML译码确定少数猜测比特就可实现成功译码.仿真结果显示,相比于BP译码,BP/ML混合译码的译码运行时间增加量少于50%,其仍远小于ML译码的译码运行时间.另一方面,BP/ML混合译码大大减少了译码失败概率,当译码开销大于10%时,BP/ML混合译码的性能接近于ML译码.

关键词：LT码、二进制删除信道(BEC)、置信传播(BP)译码、最大似然(ML)译码

所属期刊栏目：21

分类号：TP3;TN9

资助基金：国家自然科学基会60972017,6097018;国家科技重大专项2010ZX03003-004-03

在线出版日期：2011-08-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：54-57