数字喷泉码及网络喷泉码的最新进展.pdf

第29卷第3期
数据采集
处理
Vol 29 No.3
2014年5月
Journal of Data Acquisition and Processing
May 2014
文章编号:1004-9037(2014)03-0351-09
数字喷泉码及网络喷泉码的最新进展
徐大专邵汉钦张小飞许生剴
(南京航空航大大学电子信息工程学院,南京,210016)
摘要:数字喷泉码和网络编码都是提高网络传输效率的有效技术方法,两者有机结合形成的网络喷泉码具有重
要的理论意义和应用价值。本文首先对数字喷泉码的最新研究进展进行了综述,分别介绍了几类常见的数字喷
泉码的相关研究工作;其次对当前网络喷泉码的研究现状进行了系统的总结,重点介绍了同构网络喷泉码、异构
网络喷泉码和无缄网络喷泉码的相关理论及其最新研究成果,并分析了研究中存在的河题;最后对网络喷泉码
的相关理论及其应用的发展趋势进行了分析和展望。
关键词:数字喷泉码;网络縐码;网络喷泉码;度分布;密度演化
中阳分类号:TN911.22
文献标志码:A
Recent Research Progress on Digital Fountain Codes
and Network Fountain Codes
Xu Dazhuan, Shao Hangin, Zhang Xiaofei, Xu Shengkai
(College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics
Nanjing, 210016, China)
Abstract: Both digital fountain codes and network coding are efficient technologies for impro-
ving transmission efficiency of networks. Network fountain codes, the combination of these
two technologies, are of great importance in theories and applications. The development of dig
ital fountain codes and network fountain codes are overviewed. Firstly, the recent research
progress of digital fountain codes is surveyed, and the researches of some typical types of digit-
al fountain codes are introduced. Secondly, the current researches on network fountain codes
are summarized. The related theories and the latest research achievements of homogeneou
network fountain codes, heterogeneous network fountain codes and wireless network fountain
codes are introduced, while the existing problems of current researches are discussed. Finally
the development trend of network fountain codes concerning both theories and applications are
analyzed and expected.
Key words: digital fountain codes; network coding; network fountain codes; degree distribu-
tion; density evolution
喷泉技术和网络编码技术为提高网络传输效率和
引言
可靠性开辟了新的途径的。
数字喷泉码是针对大规模网络数据分发和
随着互联网与宽带移动通信技术的迅猛发展,可靠传输而提出的一种新的信道编码方法。与传
大型软件、音视频文件和流媒体的网络数据流量燝统的分组码不同,数字喷泉码可以按照某种概率分
发式增长,对通信网络的服务能力和质量提出了更布独立地产生任意数量的码字。接收端不必关心
髙的要求。有限的网络带宽与迅速增长的网络数具体的编码分组及分组的顺序,只要接收到足够多
据流量之间的矛盾将长期存在,近年来出现的数字的编码分组,就能实现正确的译码。因此,数字喷
基金项目:江苏省产学研联合创新资金(BY2009101)资助项目;国家自然科学基金(61371169)资助项目
收稿日期:2013-10-19;修订日期:2013-12-19