CCCN2010报告混沌在网络传输应用层的数字喷泉编码技术中培训课件.pptVIP

数字喷泉码的发展 J. Byers, M. Luby [1]等人于1998 年首次提出数字喷泉的概念, 但当时并没有给出现实可行的喷泉码设计方案。 M. Luby、A. Shokrollahi 等人联合创立了Digital Fountain 公司, 以推广数字喷泉概念的实际应用。 2002 年, M. Luby [2] 提出了第一种现实可行的喷泉码——LT (Luby transform) 码。在学术理论日渐完善的同时, 喷泉码也日益受到产业界的关注, 获得了越来越多的实际应用。 目前, 一种由Digital Fountain 公司设计的系统Raptor 码 [3] 已经被DVB- H 标准和3GPP 组织的 MBMS 标准采用, 并且正在参与其他多项国际标准的制定。 数字喷泉码实现的各个阶段 Reed-Solomn (RS)码：编码在有限域上的操作限制了生成的编码的数目；对于数目较大的 k 和 m，其编码算法的复杂性令人望而却步 Tornado 码（1998年）：从严格意义上讲还不是数字喷泉码，因为其每次编码生成的包的数目是事先确定并固定不变的，这与喷泉码的初衷相悖。但是它以其稀疏不规则随机二分图和以异或操作来定义边的思想成为了后来的 LT 码和Raptor 码的先驱。 LT 码（2002年）：M. Luby 提出的 LT 码是第一种实用的数字喷泉码, 具有简单的