高斯消元译码下LT码性能分析

作者：索龙龙; 张更新; 边东明; 谢智东; 田湘

来源：计算机应用, 2018, 38(07): 2015-2019.

• 数字喷泉
• LT码
• 度分布
• 高斯消元
• 性能分析

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

• 单位
  南京邮电大学; 通信与信息工程学院; 中国人民解放军陆军工程大学