| 一种提高喷泉码译码成功率的算法 |
| |
| 引用本文： | 朱宏杰,裴玉奎,陆建华.一种提高喷泉码译码成功率的算法[J].清华大学学报(自然科学版),2010(4). |
| |
| 作者姓名： | 朱宏杰 裴玉奎 陆建华 |
| |
| 作者单位： | 清华大学电子工程系; |
| |
| 基金项目： | 国家“九七三”重点基础研究项目(2007CB310601); 国家自然科学基金资助项目(60532070,60525107) |
| |
| 摘 要： | 喷泉码采用的信度传播(BP)译码算法与最大似然译码相比具有低复杂度的优势,然而受到编码随机性的影响,其失败概率也较高。该文提出一种改进译码算法,在传统的BP译码失败时,通过将未译出的数据包假设为已知,使得迭代译码的条件重新满足,译码过程得以延续,并通过后续的译码过程求出假设包的真实值,从而译出更多的数据包。研究了该算法中假设包选取策略和假设包数等参数的设置问题。仿真结果表明,对于码长为10000,译码开销为5%的LT码,采用最大度选取策略,假设包数为20时,该算法使译码成功率达到98.2%,比现有BP译码算法提高约18.3%。
|
| 关 键 词： | 喷泉编码 译码算法 BP译码 |
Algorithm improving the decoding performance of fountain codes |
| |
| ZHUHongjie,PEIYukui,LUJianhua.Algorithm improving the decoding performance of fountain codes[J].Journal of Tsinghua University(Science and Technology),2010(4). |
| |
| Authors: | ZHUHongjie PEIYukui LUJianhua |
| |
| Institution: | ZHU+Hongjie,PEI+Yukui,LU+Jianhua(Department+of+Electronic+Engineering,Tsinghua+University,Beijing+100084,China) |
| |
| Abstract: | The belief propagation (BP) iterative decoding algorithm used in fountain codes has lower decoding complexity than the maximum likelihood algorithm but higher failure possibility due to the encoding randomicity. A decoding algorithm was developed to increase the probability of successful decoding (PSD) for fountain codes,which continues the iterative process of BP decoding by assuming some undecoded data packets as decoded ones when the original BP algorithm fails. By figuring out the assumed packets in the... |
| |
| Keywords: | fountain codes decoding algorithm BP decoding |
| 本文献已被 CNKI 等数据库收录！ |
|
