| 喷泉码中LT码的二次译码算法 |
| |
| 引用本文： | 冯欣,张艳,贾志成.喷泉码中LT码的二次译码算法[J].计算机工程,2012,38(6):291-292. |
| |
| 作者姓名： | 冯欣 张艳 贾志成 |
| |
| 作者单位： | 河北工业大学信息工程学院,天津,300401 |
| |
| 基金项目： | 河北省科技支撑计划基金资助项目(11213568,10213565);河北省教育厅高等学校科学技术研究基金资助项目(Z2010232);河北工业大学博士科研启动基金资助项目 |
| |
| 摘 要： | LT码是喷泉码的一种，采用LT码的BP译码算法时，当处理完度数为1的数据后，译码将无法继续，造成停止集为空集，影响译码效率。为此，提出一种新的二次译码算法，在译码停止后，针对剩下的编码分组仍然具有可译性的特点，进行进一步译码。仿真结果表明，该算法在译码开销为0.2~0.5的情况下，译码效率普遍提高20%左右。
|
| 关 键 词： | 喷泉码 LT码 Raptor码 BP译码算法 度分布函数 二次译码算法 |
| 收稿时间： | 2011-09-14 |
Secondary Decoding Algorithm of LT Code in Fountain Code |
| |
| FENG Xin
,
ZHANG Yan
,
JIA Zhi-cheng.Secondary Decoding Algorithm of LT Code in Fountain Code[J].Computer Engineering,2012,38(6):291-292. |
| |
| Authors: | FENG Xin ZHANG Yan JIA Zhi-cheng |
| |
| Affiliation: | (College of Information Engineering,Hebei University of Technology,Tianjin 300401,China) |
| |
| Abstract: | 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%. |
| |
| Keywords: | fountain code LT code Raptor code BP decoding algorithm degree distribution function secondary decoding algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
