喷泉码中LT码的二次译码算法  

Secondary Decoding Algorithm of LT Code in Fountain Code

作　　者：冯欣[1] 张艳[1] 贾志成[1] 

机构地区：[1]河北工业大学信息工程学院,天津300401

出　　处：《计算机工程》2012年第6期291-292,F0003,共3页Computer Engineering

基　　金：河北省科技支撑计划基金资助项目(11213568;10213565);河北省教育厅高等学校科学技术研究基金资助项目(Z2010232);河北工业大学博士科研启动基金资助项目

摘　　要：：LT码是喷泉码的一种，采用LI码的BP译码算法时，当处理完度数为1的数据后，译码将无法继续，造成停止集为空集，影响译码效率。为此，提出一种新的二次译码算法，在译码停止后，针对剩下的编码分组仍然具有可译性的特点，进行进一步译码。仿真结果表明，该算法在译码开销为0．2-0．5的情况下，译码效率普遍提高20％左右。LT code is a kind of fountain code. When data with degree 1 is proceeded while using BP decoding algorithm, the decoding has to be stopped, which causes stop-set empty, consequently affects the decoding efficiency. This paper proposes a new decoding algorithm for this problem which called the secondary decoding. It carries on a further decoding for the remaining encoding packets with translatability after decoding is stopped. Simulation results show that the secondary decoding increases the efficiency of decoding. When the cost of decoding is between 0.2 and 0.5, the decoding efficiency is generally improved by 20%.

关 键 词：喷泉码 LT码 RAPTOR码 BP译码算法 度分布函数 二次译码算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]