具有检错容错能力的LT码编译码算法

摘要：

针对恶劣环境下接收数据中存在错误而导致喷泉码译码时的误码扩散问题,提出一种具有检错容错能力的LT(Luby transform)码编译码算法.利用LT码编码特点和BP(belief propagation)译码性质,通过对译出源包的冗余校验检出错误的编码包,结合LT码的纠删特性进行正确译码.通过增加少量译码开销,提高了LT码在接收数据错误时的传输可靠性.LT码作为Raptor码的内码,其容错设计可以作为Raptor码容错设计的参考.仿真结果表明:在采用优化度分布函数,包长为250B,源包个数为512时,该算法可以检出任意数目编码包的错误,检错率达到99.9％以上,并且成功译码时新增译码开销不大干2％.

关键词：喷泉码、LT(Luby transform)码、生成矩阵、误码扩散

所属期刊栏目：53

分类号：TN911.22

资助基金：国家自然科学基金重点项目61132002,61021001

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

页数：共5页

页码：931-935