Sufficient conditions for a regular LDPC code better than an irregular LDPC code

被引:0
|
作者
Miyamoto, Shinya [1 ]
Kasai, Kenta [1 ]
Sakaniwa, Kohichi [1 ]
机构
[1] Tokyo Inst Technol, Dept Commun & Integrated Syst, Tokyo 1528552, Japan
关键词
Low-Density Parity-Check codes; density evolution; BEC; Belief Propagation; BSC; Gallager's algorithm;
D O I
10.1093/ietfec/e90-a.2.531
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Decoding performance of LDPC (Low-Density Parity-Check) codes is highly dependent on the degree distributions of the Tanner graphs which define the LDPC codes. We compare two LDPC code ensembles, one has a uniform degree distribution and the other a non-uniform one over a BEC (Binary Erasure Channel) and a BSC (Binary Symmetric Channel) thorough DE (Density Evolution). We then derive sufficient conditions on the erasure probability of a BEC and the error probability of a BSC, under which the LDPC code ensembles with uniform degree distributions outperform those with non-uniform degree distributions.
引用
下载
收藏
页码:531 / 534
页数:4
相关论文
共 50 条
  • [1] On the Design of a Superior Irregular LDPC Code
    Mataracioglu, Tolga
    Aygoelue, Uemit
    2008 IEEE 16TH SIGNAL PROCESSING, COMMUNICATION AND APPLICATIONS CONFERENCE, VOLS 1 AND 2, 2008, : 6 - +
  • [2] Regular and irregular LDPC code design for bandwidth efficient BICM schemes
    Du, Junyi
    Zhou, Liang
    Zhang, Zhe
    Yang, Lei
    Yuan, Jinhong
    GLOBECOM 2017 - 2017 IEEE GLOBAL COMMUNICATIONS CONFERENCE, 2017,
  • [3] Asymptotic spectra of trapping sets in regular and irregular LDPC code ensembles
    Milenkovic, Olgica
    Soljanin, Emina
    Whiting, Philip
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (01) : 39 - 55
  • [4] Trapping Sets in Irregular LDPC Code Ensembles
    Milenkovic, Olgica
    Soljanin, Emina
    Whiting, Philip
    2006 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-12, 2006, : 1101 - 1106
  • [5] Irregular LDPC code and encoder/decoder research
    Institute of Image Communication and Information Processing, Shanghai Jiaotong University, Shanghai 200235, China
    Jisuanji Gongcheng, 2006, 21 (243-246):
  • [6] Analysis of an algorithm for irregular LDPC code construction
    Ramamoorthy, A
    Wesel, RD
    2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2004, : 69 - 69
  • [7] Accelerating Regular LDPC Code Decoders on GPUs
    Chang, Cheng-Chun
    Chang, Yang-Lang
    Huang, Min-Yu
    Huang, Bormin
    IEEE JOURNAL OF SELECTED TOPICS IN APPLIED EARTH OBSERVATIONS AND REMOTE SENSING, 2011, 4 (03) : 653 - 659
  • [8] On the Design of Irregular LDPC Code Ensembles for BIAWGN Channels
    Saeedi, Hamid
    Banihashemi, Amir H.
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2010, 58 (05) : 1376 - 1382
  • [9] Selective avoidance of cycles in irregular LDPC code construction
    Tian, T
    Jones, CR
    Villasenor, JD
    Wesel, RD
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2004, 52 (08) : 1242 - 1247
  • [10] The Error-correcting Capabilities of Low-complexity Decoded H-LDPC Code as Irregular LDPC Code
    Rybin, Pavel
    2014 XIV INTERNATIONAL SYMPOSIUM ON PROBLEMS OF REDUNDANCY IN INFORMATION AND CONTROL SYSTEMS (REDUNDANCY), 2014, : 83 - 88