电子学报 ›› 2009, Vol. 37 ›› Issue (7): 1571-1577.

• 论文 • 上一篇    下一篇

数字喷泉码及其应用的研究进展与展望

慕建君, 焦晓鹏, 曹训志   

  1. 西安电子科技大学计算机学院,陕西西安 710071
  • 收稿日期:2007-08-06 修回日期:2009-03-15 出版日期:2009-07-25 发布日期:2009-07-25

A Survey of Digital Fountain Codes and Its Application

MU Jian-jun, JIAO Xiao-peng, CAO Xun-zhi   

  1. School of Computer Science and Technology,Xidian University,Xi’an,Shaanxi 710071,China
  • Received:2007-08-06 Revised:2009-03-15 Online:2009-07-25 Published:2009-07-25

摘要: 基于TCP协议的大部分网络通信都将接收到的数据包当作一个有序序列进行处理.TCP协议的这种有序序列模式限制了其在大量数据传输或将数据分布到大量用户的应用.基于数字喷泉码的数据传输模式不需要有序的数据序列,从而简化了网络中数据的传输方式,使得数字喷泉码成为一类适用于可靠通信的有效编码技术,而具有广阔的应用前景.本文综述了几类典型数字喷泉码的原理及其优缺点;探讨了这几类数字喷泉码的具体应用;指出了数字喷泉码研究中需要解决的一些关键问题.最后,对数字喷泉码的发展前景及研究方向进行展望.

关键词: 数字喷泉码, 纠删码, 删除信道, LT码, Raptor码

Abstract: Most network communication based on TCP treats data as an ordered sequence of packets.This ordered-sequence paradigm of TCP is too restrictive when the data is large or is to be distributed to a large number of users.In the data transmission paradigm based on digital fountain codes,obviating the need for ordered data simplifies data delivery.Thus,digital fountain codes are a class of efficient codes which are suitable for reliable communication,and have been widely used in many respects.This paper surveys the principles of a few types of digital fountain codes and their advantages and disadvantages,and investigates their engineering applications.Some key problems needed to be solved in the study of digital fountain codes are pointed out.Finally,the future development and research directions of digital fountain codes are discussed.

Key words: digital fountain codes, erasure codes, erasure channel, LT codes, Raptor codes

中图分类号: