摘要
提出一种新的度分布函数NSD,其与鲁棒孤立子度(RSD)分布函数在数学表达式及LT码构造方面所起作用截然不同。利用该度分布函数能够以较大的成功概率恢复原始数据,且解码开销很小。理论分析和仿真结果证明,利用该函数构造的LT码的编解码复杂度与采取RSD分布函数构造的LT码具有相同的数量级。
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.
出处
《计算机工程》
CAS
CSCD
北大核心
2010年第15期240-241,244,共3页
Computer Engineering
基金
天津自然科学基金资助项目(08JCYBJC12600)
关键词
LT码
度分布
编码复杂度
解码复杂度
LT code
degree distribution
encoding complexity
decoding complexity