作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (11): 271-273,276. doi: 10.3969/j.issn.1000-3428.2010.11.097

• 开发研究与设计技术 • 上一篇    下一篇

LT码编译的改进方法

张 冀,高宏峰,师春灵   

  1. (河南科技大学电子信息工程学院,洛阳 471003)
  • 出版日期:2010-06-05 发布日期:2010-06-05
  • 作者简介:张 冀(1983-),男,硕士研究生,主研方向:信道编码;高宏峰,副教授、博士;师春灵,硕士研究生
  • 基金资助:
    河南科技大学基金资助项目(2007ZY013)

Improved Method of LT Codes Encoding and Decoding

ZHANG Ji, GAO Hong-feng, SHI Chun-ling   

  1. (Electronic & Information Engineering College, Henan University of Science and Technology, Luoyang 471003)
  • Online:2010-06-05 Published:2010-06-05

摘要: LT码的无速率特性使其可在删除率未知的删除信道下高效传输信息,但译码代价会因R集合为空集概率的增加而增加。针对该问题,提出一种LT码编译的改进方法,使信息单元的度数近似服从均匀分布,并去除生成矩阵中出现长度为4的短环,从而降低R集合为空集的概率。仿真结果验证,采用该方法能降低LT码的译码代价。

关键词: LT码, 删除信道, R集合

Abstract: LT codes can effectively transfer information over erasure channel with unknown erasure rates due to their rateless properties. The cost of LT codes decoding is increasing with the probability of R-set with empty. This paper introduces an improved method of LT codes encoding and decoding which changes the degrees of input symbols, while the degrees of input symbols are according to uniform distribution and 4-cycle is eliminated. The algorithm can decrease the probability of R-set with empty. Simulation results show that the method can reduce the cost of LT codes decoding.

Key words: LT codes, erasure channel, R-set

中图分类号: