| Raptor码译码算法的改进方案 |
| |
| 引用本文： | 余国华,杨宇航,魏岳军. Raptor码译码算法的改进方案[J]. 通信技术, 2010, 43(8): 87-88,91 |
| |
| 作者姓名： | 余国华 杨宇航 魏岳军 |
| |
| 作者单位： | 1. 上海交通大学,电子工程系,上海,200240
2. 华为技术有限公司,广东,深圳,518129 |
| |
| 摘 要： | 喷泉码是一类重要的纠删码,特别是Raptor码,由于其非固定码率、逼近信道容量、可以有效纠删等方面的内在特点,非常适合作为应用层FEC而使用到各类系统中。主要就Raptor码的译码算法展开深入的讨论,在介绍现有译码算法的基础上,提出了Raptor码译码算法的优化思路,它能更好的平衡译码失败率和译码计算复杂度两个指标之间的关系,以更好的适用于某些特定应用场景的需要。
|
| 关 键 词： | 喷泉码 二进制删除信道 Raptor码 LT码 前向纠错 译码 |
An Improved Algorithm for Decoding of Raptor Codes |
| |
| YU Guo-hua,YANG Yu-hang,WEI YUE-jun. An Improved Algorithm for Decoding of Raptor Codes[J]. Communications Technology, 2010, 43(8): 87-88,91 |
| |
| Authors: | YU Guo-hua YANG Yu-hang WEI YUE-jun |
| |
| Affiliation: | 1.Dept. of Electronic Engineering, Shanghai Jiaotong University, Shanghai 200240, China; 2.Huawei Technologies, Shenzhen Guangdong 518129, China) |
| |
| 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. |
| |
| Keywords: | fountain codes binary erasure channel（BEC） Raptor code LT codes forward error correction （FEC） decode |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
