一类逼近容量LDPC纠删码的二部图构造算法  

The construction algorithm of bipartite graphs for a type of capacity-approaching LDPC erasure codes

作　　者：慕建君[1,2,3] 焦晓鹏[1,2,3] 曹训志[1] 

机构地区：[1]西安电子科技大学计算机学院,陕西西安710071 [2]西南交通大学信息编码与传输四川省重点实验室,四川成都610031 [3]西安电子科技大学综合业务网理论及关键技术国家重点实验室,陕西西安710071

出　　处：《西安电子科技大学学报》2010年第4期705-709,共5页Journal of Xidian University

基　　金：西南交通大学信息编码与传输四川省重点实验室开放研究基金资助项目;西安电子科技大学综合业务网理论及关键技术国家重点实验室开放基金资助项目(ISN10-04)

摘　　要：Tornado码是一类重要的LDPC码.证明了Heavy-Tail/Poisson度序列可逼近删除信道容量.提出了Tornado码设计中随机二部图的连边构造算法.通过分析Heavy-Tail/Poisson度序列的分布,提出了设计Tornado码的一个参数选取原则.仿真实验证明了这一选取原则的合理性.随机二部图的连边构造算法及其参数选取原则有助于Tornado码的设计及其工程应用.Tornado code is an important kind of low-density parity-check codes.It is shown that the Heavy-Tail/Poisson sequence is capable of achieving the capacity of the binary erasure channel.The construction algorithm for random bipartite graphs in the design of Tornado codes is proposed in this paper.By analyzing the distribution of Heavy-Tail/Poisson degree sequences of Tornado codes,a parameter-selection rule used to design Tornado codes is presented.Simulation results show the correctness of the parameter-selection rule.The construction algorithm for random bipartite graphs and the parameter-selection rule presented will be helpful in the design and its engineering application of Tornado codes.

关 键 词：LDPC码 Tornado码 逼近容量序列 二部图构造算法 

分 类 号：TN911.22[电子电信—通信与信息系统]