%0 Journal Article
%T Research and development on erasure codes<br>关于纠删码的研究与进展
%A Mu Jianjun
%A Lu Chengye
%A Wang Xinmei
%A <br>慕建君
%A 路成业
%A 王新梅
%J 电子与信息学报
%D 2002
%I 
%X 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.
%K Erasure code
%K Vandermonde code
%K Cauchy code
%K Loss-resilient code
%K Tornado code
%K Binary erasure channel<br>纠删码
%K 范德蒙码
%K 柯西码
%K 复损码
%K 旋风码
%K 二元删除信道
%K 互联网
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=1319827C0C74AAE8D654BEA21B7F54D3&jid=EFC0377B03BD8D0EF4BBB548AC5F739A&aid=945B48DAB82078B6&yid=C3ACC247184A22C1&vid=B91E8C6D6FE990DB&iid=9CF7A0430CBB2DFD&sid=C700F38C49C581D7&eid=4CBFE0C7AFFA0387&journal_id=1009-5896&journal_name=电子与信息学报&referenced_num=1&reference_num=13