J4 ›› 2010, Vol. 37 ›› Issue (4): 705-709.doi: 10.3969/j.issn.1001-2400.2010.04.022

• Original Articles • Previous Articles     Next Articles

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

MU Jian-jun1,2,3;JIAO Xiao-peng1,2,3;CAO Xun-zhi1   

  1. (1. School of Computer Science and Technology, Xidian Univ., Xi'an  710071, China;
    2. Key Lab. of Information Coding and Transmission, Southwest Jiaotong Univ., Chengdu  610031, China;
    3. State Key Lab. of Integrated Service Networks, Xidian Univ., Xi'an  710071, China)
  • Received:2009-04-03 Online:2010-08-20 Published:2010-10-11
  • Contact: MU Jian-jun E-mail:jjmu@xidian.edu.cn

Abstract:

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.

Key words: low-density parity-check codes, Tornado codes, capacity-achieving sequence, construction algorithm of bipartite graphs