Journal of Computer Applications ›› 2018, Vol. 38 ›› Issue (7): 2015-2019.DOI: 10.11772/j.issn.1001-9081.2017122989

Previous Articles     Next Articles

Performance analysis of Luby transform codes under Gaussian elimination decoding

SUO Longlong1, ZHANG Gengxin2, BIAN Dongming1, XIE Zhidong1, TIAN Xiang1   

  1. 1. Institute of Communications Engineering, Army Engineering University, Nanjing Jiangsu 210007, China;
    2. School of Telecommunication and Information Engineering, Nanjing University of Posts and Telecommunications, Nanjing Jiangsu 210003, China
  • Received:2017-12-20 Revised:2018-02-05 Online:2018-07-10 Published:2018-07-12
  • Supported by:
    This work is partially supported by the National Natural Science Foundation of China (91738201).


索龙龙1, 张更新2, 边东明1, 谢智东1, 田湘1   

  1. 1. 解放军陆军工程大学 通信工程学院, 南京 210007;
    2. 南京邮电大学 通信与信息工程学院, 南京 210003
  • 通讯作者: 边东明
  • 作者简介:索龙龙(1989-),男,陕西宝鸡人,博士研究生,主要研究方向:卫星通信、空间信息网、卫星导航与授时;张更新(1967-),男,江苏南京人,教授,博士,主要研究方向:卫星通信、空间信息网、卫星物联网;边东明(1975-),男,江苏南京人,副教授,博士,主要研究方向:卫星通信、空间信息网;谢智东(1984-),男,江苏南京人,讲师,博士,主要研究方向:卫星通信、空间信息网;田湘(1983-),女,江苏南京人,讲师,硕士,主要研究方向:卫星通信、卫星导航与授时。
  • 基金资助:

Abstract: Concerning the problem that the performance analysis method of Luby Transform (LT) codes under Gaussian elimination decoding algorithm is complicated and inaccurate, a novel performance analysis method based on probability transfer function was proposed. Firstly, for two LT codes with simple uniform degree distribution, the precise performance was studied and its quantitative expression was given. Secondly, the general LT code was investigated, and a simple but effective qualitative analysis method was proposed. Finally, the simulation work was done to verify the new method. In the comparison experiments with the traditional method which only gives the upper and the lower bounds of the rank of generated matrix, the maximum error of performance analysis results for simple uniform degree LT codes reduces to 0.0124, and the complexity of general LT codes decrease to O(k2). Theoretical analysis shows that the proposed method can effectively guide the optimization design of LT codes in communication area.

Key words: digital fountain, Luby Transform (LT) code, degree distribution, Gaussian elimination, performance analysis

摘要: 针对LT码在采用高斯消元算法时性能分析方法计算复杂且性能较差这一问题,提出了基于概率转移函数的性能分析方法。首先,对两种均匀度分布下的LT码进行了分析并给出了性能的定量表达式;其次,研究了一般性度分布下LT码,给出了一种简单有效的性能衡量的指标参数,并给出了参数的计算表达式;最后,对提出的性能分析方法进行了仿真验证分析。仿真结果表明,与基于生成矩阵满秩上下界计算方法相比较,基于概率转移函数方法对于均匀度分布码字的性能衡量最大误差降低到0.0124,一般码字计算复杂度降低到O(k2。理论分析表明,基于概率转移方法能够更有效地指导通信领域LT码的优化设计。

关键词: 数字喷泉, LT码, 度分布, 高斯消元, 性能分析

CLC Number: