通信学报 ›› 2013, Vol. 34 ›› Issue (2): 31-39.doi: 10.3969/j.issn.1000-436x.2013.02.005

• 学术论文 • 上一篇    下一篇

基于随机置换展开与停止集的LT码联合编译码算法

焦健,杨志华,顾术实,周洁,张钦宇   

  1. 哈尔滨工业大学 深圳研究生院,广东 深圳 518055
  • 出版日期:2013-02-25 发布日期:2017-07-17
  • 基金资助:
    国家自然科学基金资助项目;国家自然科学基金资助项目;国家科技重大专项基金资助项目;广东省博士启动基金资助项目

Novel joint encoding/decoding algorithms of LT codes based on random permute egde-growth and stopping set

Jian JIAO,Zhi-hua YANG,Shu-shi GU,Jie ZHOU,Qin-yu ZHANG   

  1. Shenzhen Graduate School, Harbin Institute of Technology,Shenzhen 518055, China
  • Online:2013-02-25 Published:2017-07-17
  • Supported by:
    The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Important Science Technology Special Program of China;Doctoral Fund of Guangdong Province

摘要:

摘 要:针对短码长LT码(码长在10<sup>3</sup>以下)的随机编码方式,需要较高的编码冗余才能保证一定的译码性能的问题。设计了一种基于限制Tanner图连接边随机关系的随机置换展开编码算法,可以实现在较小编码冗余开销下提高短码长 LT 码的可译码概率。在此基础上,针对短码长 LT 码的传统 BP 译码算法效率不高的问题,充分利用BP算法译码失败的停止集剩余信息,设计了采用上述编码算法的短码长LT码的停止集高斯译码算法,可以获得接近最大似然译码的性能。仿真结果表明,所提出的编译码联合算法有效降低了短码长LT 码满足10<sup>-4</sup>译码失败概率时所需的编码冗余开销。

关键词: LT码, Tanner图, 随机置换展开, BP译码, 停止集

Abstract:

Since LT codes adopt the random encoding method,high coding overheads were required for a stable recovery probability of information.a random permute edge-growth-based coding algorithm was proposed, which could enhance the decoding probability of LT code through restricting the random connections between random permutation edges in the Tanner graphs.With this proposed coding algorithm, a decoding algorithm based on stopping set Gaussian elimination was proposed, which efficiently used the redundancy information in the stopping set after the belief propagation decoding.As a result, this decoding scheme could approach the performance of maximum-likelihood decoding.The simulation results show that, the proposed joint design on coding/decoding schemes could obviously reduce the overheads of such short length LT codes as 10<sup>3</sup>, while achieve the decoding failure rate of 10<sup>- 4</sup>.

Key words: LT codes, Tanner graph, random permute edge-growth, BP decoding, stopping set

No Suggested Reading articles found!