基于NSD 度分布函数的LT 码构造.pdf

计算机工程 2010 年 8 月
第 36 卷第 15 期
August 2010
V ol .36 Engineering
·开发研究与设计技术· 文章编号:1000—3428(2010)15—0240—02 文献标识码:A 中图分类号:
基于 NSD 度分布函数的 LT 码构造
李亮,赵加祥,袁鑫
(南开大学信息技术科学学院,天津 300071)
摘要:提出一种新的度分布函数 NSD,其与鲁棒孤立子度(RSD)分布函数在数学表达式及 LT 码构造方面所起作用截然不同。利用该度
分布函数能够以较大的成功概率恢复原始数据,且解码开销很小。理论分析和仿真结果证明,利用该函数构造的 LT 码的编解码复杂度与
采取 RSD 分布函数构造的 LT 码具有相同的数量级。
关键词:LT 码;度分布;编码复杂度;解码复杂度
Construction of LT Codes
Based on NSD Degree Distribution Function
LI Liang, ZHAO Jia-xiang, YUAN Xin
(College of Information Technical Science, Nankai University, Tianjin 300071)
【Abstract】This paper presents a novel degree distribution function that is entirely distinct from Robust Soliton Degree(RSD) distribution function
in the aspect of mathematical expression and the effect on the construction of LT codes. By using the function, original data can be reconstructed
with high probability, and decoding overhead is negligible. Theory analysis and simulation results prove that encoding and plexity of
LT codes with the function is on the same order of the plexity of LT codes with RSD function.
【Key words】LT code; degree distribution; plexity; plexity

1 概述(1)计算式(1)中 s 的值。
目前,对于数字喷泉码的研究[1-4]因其广泛的应用前景而(2)根据 NSD 随机产生一个整数 l(1≤l≤k),作为一个新
得到迅速发展。LT 码作为数字喷泉码的首次实现,是为逼近编码包的度的数值。
对信道擦除概率未知的二进制删除信道容量而设计的,影响(3)若 l 为偶数(或奇数),则在原始 k 个数据包中随机选
其性能的关键是编码时所用的度分布函数。近年来对度分