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

Construction of LT Codes Based on NSD Degree Distribution Function

作　　者：李亮[1] 赵加祥[1] 袁鑫[1] 

机构地区：[1]南开大学信息技术科学学院,天津300071

出　　处：《计算机工程》2010年第15期240-241,244,共3页Computer Engineering

基　　金：天津自然科学基金资助项目(08JCYBJC12600)

摘　　要：提出一种新的度分布函数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.

关 键 词：LT码 度分布 编码复杂度 解码复杂度 

分 类 号：TN911.22[电子电信—通信与信息系统]