摘要： 提出一种新的度分布函数NSD，其与鲁棒孤立子度(RSD)分布函数在数学表达式及LT码构造方面所起作用截然不同。利用该度分布函数能够以较大的成功概率恢复原始数据，且解码开销很小。理论分析和仿真结果证明，利用该函数构造的LT码的编解码复杂度与采取RSD分布函数构造的LT码具有相同的数量级。
关键词:
LT码,
度分布,
编码复杂度,
解码复杂度
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 decoding complexity of LT codes with the function is on the same order of the corresponding complexity of LT codes with RSD function.
Key words:
LT code,
degree distribution,
encoding complexity,
decoding complexity
中图分类号:
李亮, 赵加祥, 袁鑫. 基于NSD度分布函数的LT码构造[J]. 计算机工程, 2010, 36(15): 240-241,244.
LI Liang, DIAO Jia-Xiang, YUAN Xin. Construction of LT Codes Based on NSD Degree Distribution Function[J]. Computer Engineering, 2010, 36(15): 240-241,244.