应用科学学报

• 通信工程 • 上一篇    下一篇

喷泉码中LT码的次优度分布

朱宏鹏; 张更新; 谢智东
  

  1. 解放军理工大学通信工程学院,南京210007
  • 收稿日期:2008-03-04 修回日期:2008-10-20 出版日期:2009-01-25 发布日期:2009-01-25
  • 通信作者: 朱宏鹏

Suboptimal Degree Distribution Algorithm of LT Codes of Digital Fountain

ZHU Hong-peng; ZHANG Geng-xin; XIE Zhi-dong   

  1. Institute of Communication Engineering, PLA University of Science and Technology, Nanjing 210007, China
  • Received:2008-03-04 Revised:2008-10-20 Online:2009-01-25 Published:2009-01-25
  • Contact: ZHU Hong-peng

摘要: 度分布是影响LT码译码效率的关键因素. 通过对译码过程中预处理集的分析,提出LT码的最优度分布,指出其在实际应用中存在的问题,并在此基础上提出实用的次优度分布. 测试结果表明,采用次优度分布的LT码在平均译码效率、最优译码效率、译码效率方差三方面性能都优于稳健孤立子度分布,研究结果对提高数据分发应用的分发效率具有实用价值.

关键词: 喷泉码, LT码, 次优度分布, 稳健孤立子度分布

Abstract:

Degree distribution is key to the decoding efficiency of LT codes. With analysis of the variation of preprocessing set, this paper proposes the Optimal Degree Distribution (ODD) of LT codes and analyzes its drawbacks in realization. On the basis of ODD, a practical Suboptimal Degree Distribution (SODD) is put forward. Through testing, with respect to the mean value, the top value and variance of decoding efficiencies, LT codes with SODD perform better than that with Robust Soliton Degree Distribution. The conclusion of research is practically valuable in improving efficiencies of data distribution applications.

Key words: digital fountain, LT codes, suboptimal degree distribution, robust soliton degree distribution

中图分类号: