电子学报 ›› 2014, Vol. 42 ›› Issue (10): 1918-1924.DOI: 10.3969/j.issn.0372-2112.2014.10.008

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

一种规则变量节点度LTCodes编码方案

孙文珠1,2, 王洪玉2, 祝开艳2, 王洁2, 唐震洲3   

  1. 1. 山东理工大学计算机科学与技术学院, 山东淄博 255049;
    2. 大连理工大学信息与通信工程学院, 辽宁大连 116024;
    3. 温州大学物理与电子信息工程学院, 浙江温州 325035
  • 收稿日期:2013-07-15 修回日期:2014-01-22 出版日期:2014-10-25 发布日期:2014-10-25
  • 通讯作者: 唐震洲
  • 作者简介:孙文珠 男,1983年3月出生于山东淄博.2013年12月毕业于大连理工大学获得工博士学位,现为山东理工大学计算机学院讲师.研究方向为可伸缩多媒体信号传输、喷泉码编译码技术. E-mail:swz_lw@sina.com;王洪玉 男,1968年6月出生于吉林长春,现为大连理工大学信息与通信工程学院教授、博导.研究方向为移动通信技术、无线网络技术. E-mail:whyu@dlut.edu.cn
  • 基金资助:

    高等学校博士学科点专项科研基金(No.20120041110011);中央高校基本科研业务费专项资金(No.DUT13JS09,No.DUT14QY04);国家自然科学基金(No.61172058,No.61301130,No.61303210)

A Novel Encoding Scheme for Regular Variable-Node Degree LT Codes

SUN Wen-zhu1,2, WANG Hong-yu2, ZHU Kai-yan2, WANG Jie2, TANG Zhen-zhou3   

  1. 1. College of Computer Science and Technology, Shandong University of Technology, Zibo, Shandong, 255049, China;
    2. School of Information and Communication Engineering, Dalian University of Technology, Dalian, Liaoning 116024, China;
    3. College of Physics and Electronic Information Engineering, Wenzhou University, Wenzhou, Zhejiang 325035, China
  • Received:2013-07-15 Revised:2014-01-22 Online:2014-10-25 Published:2014-10-25

摘要:

LT Codes差错平台(Erasure Floor)由变量节点的最小度决定,规则变量节点度LT Codes能够最大化变量节点的最小度,从而降低LT Codes的差错平台.该文提出一种新的规则变量节点度LT Codes编码方法,该编码方法省去了现有方法中对变量节点度值查找表的排序操作,降低了现有方案的编码复杂度;通过对度分布的修正增加低度校验节点,使得规则变量节点度LT Codes解码瀑布区域(雪崩区域)提前.仿真结果表明该文方法与现有方法相比有效减少了编码时间,降低了成功解码所需的平均传输开销,加快了误符号率收敛速度.

关键词: 喷泉码, 规则变量节点度LT Codes, 差错平台, 度分布

Abstract:

The erasure floor of LT Codes is mainly determined by the minimum degree of variable-nodes.Regular variable-node degree LT Codes can maximize the minimum degree of variable-nodes and improve the erasure floor of LT Codes.In this paper, a novel encoding scheme for regular variable-node degree LT Codes is proposed.Compared with existing methods, the proposed scheme is lightweight due to the elimination of the sorting operations involved in the look-up table.Meanwhile, by adding check nodes with low degree through modifying the degree distribution, the waterfall area (avalanche area) in decoding regular variable-node degree LT Codes is improved.Simulation results show that this scheme reduces the encoding time and the average overhead, and accelerates the convergence rate of symbol error rate curve efficiently.

Key words: fountain code, regular variable-node degree LT codes, erasure floor, degree distribution

中图分类号: