【摘要】 喷泉码是一类重要的纠删码,特别是Raptor码,由于其非固定码率、逼近信道容量、可以有效纠删等方面的内在特点,非常适合作为应用层FEC而使用到各类系统中。主要就Raptor码的译码算法展开深入的讨论,在介绍现有译码算法的基础上,提出了Raptor码译码算法的优化思路,它能更好的平衡译码失败率和译码计算复杂度两个指标之间的关系,以更好的适用于某些特定应用场景的需要。更多还原

【Abstract】 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.更多还原