| 关于纠删码的研究与进展 |
| |
| 引用本文： | 慕建君, 路成业, 王新梅. 关于纠删码的研究与进展[J]. 电子与信息学报, 2002, 24(9): 1276-1281. |
| |
| 作者姓名： | 慕建君 路成业 王新梅 |
| |
| 作者单位： | 西安电子科技大学综合业务网国家重点实验室,西安,710071 |
| |
| 基金项目： | 国家自然科学基金(69972035)，重庆市信息产业部移动通信技术重点实验室开放课题基金 |
| |
| 摘 要： | 该文简述了几类纠删码的纠删原理,系统地综合分析了各类纠删码的优缺点及其相互区别与联系,证明了若选取MDS(Maximal Distance Separable)码作为纠删码,只要接收者接收到源数据个数的数据,就能恢复原来的源数据。分析结果表明:复损码以及旋风(Tornado)码不仅能以线性时间可编码和可成功地译码,而且能以任意接近删除信道容量的速率进行传输,最后指出了目前复损码的研究中需要解决的一些问题,这些分析和结论为进一步研究纠删码提供了理论基础和新的思路。
|
| 关 键 词： | 纠删码 范德蒙码 柯西码 复损码 旋风码 二元删除信道 |
| 收稿时间： | 2001-02-26 |
| 修稿时间： | 2001-02-26 |
Research and development on erasure codes |
| |
| Mu Jianjun, Lu Chengye, Wang Xinmei. Research and development on erasure codes[J]. Journal of Electronics & Information Technology, 2002, 24(9): 1276-1281. |
| |
| Authors: | Mu Jianjun Lu Chengye Wang Xinmei |
| |
| Affiliation: | National Key Lab. of Integrated Service Networks Xidian University Xi an 710071 China |
| |
| Abstract: | This paper describes the principles of a few types of erasure codes, and analyzes their merits, drawbacks and relationships systematically. It is shown that if MDS codes are chosen as erasure codes, a receiver can reconstruct the original source data once it receives any portion of the encoding data equal to the length of the message. The analysis shows that loss-resilient codes and Tornado codes can not only be both encoded and decoded successfully in linear time, but also can come arbitrarily close to the channel capacity. Finally, some problems on loss-resilient codes which remain to be solved are presented. These analyses and conclusions provide theoretical base and new ideas for further studying erasure codes. |
| |
| Keywords: | Erasure code Vandermonde code Cauchy code Loss-resilient code Tornado code Binary erasure channel |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子与信息学报》浏览原始摘要信息 |
|
点击此处可从《电子与信息学报》下载全文 |
