Raptor码译码算法的改进方案  

An Improved Algorithm for Decoding of Raptor Codes

作　　者：余国华[1] 杨宇航[1] 魏岳军[2] 

机构地区：[1]上海交通大学电子工程系,上海200240 [2]华为技术有限公司,广东深圳518129

出　　处：《通信技术》2010年第8期87-88,91,共3页Communications Technology

摘　　要：喷泉码是一类重要的纠删码,特别是Raptor码,由于其非固定码率、逼近信道容量、可以有效纠删等方面的内在特点,非常适合作为应用层FEC而使用到各类系统中。主要就Raptor码的译码算法展开深入的讨论,在介绍现有译码算法的基础上,提出了Raptor码译码算法的优化思路,它能更好的平衡译码失败率和译码计算复杂度两个指标之间的关系,以更好的适用于某些特定应用场景的需要。Fountain code is an important erasure code, and Raptor code in particular, for its unfixed code rate, approximating to the channel capacity and effective erasure, is very suitable to being an application-layer FEC. This paper first gives in-depth discussion of the existing decoding algorithm for Raptor code, then proposes and efficient algorithm and could fairly balance the relation between decoding failure and computational complexity. Thus, the proposed algorithm for decoding Raptor code could be applied to certain specific application scenarios.

关 键 词：喷泉码 二进制删除信道 RAPTOR码 LT码 前向纠错 译码 

分 类 号：TN911.22[电子电信—通信与信息系统]