首页 | 本学科首页   官方微博 | 高级检索  
     

关于纠删码的研究与进展
引用本文:慕建君, 路成业, 王新梅. 关于纠删码的研究与进展[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 维普 万方数据 等数据库收录!
点击此处可从《电子与信息学报》浏览原始摘要信息
点击此处可从《电子与信息学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号