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 条
  • [41] Reducing the PAPR by utilisation of the LDPC code
    Daoud, O.
    Alani, O.
    IET COMMUNICATIONS, 2009, 3 (04) : 520 - 529
  • [42] LDPC code for reduced routing decoder
    Kim, E
    Choi, GS
    2005 ASIA-PACIFIC CONFERENCE ON COMMUNICATIONS (APCC), VOLS 1& 2, 2005, : 991 - 994
  • [43] On Concentration of Measures for LDPC Code Ensembles
    Sason, Igal
    Eshel, Ronen
    2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011, : 1268 - 1272
  • [44] A soft decodable concatenated LDPC code
    Yang, S.
    Han, Y.
    Wu, X.
    Wood, R.
    Galbraith, R.
    2015 IEEE MAGNETICS CONFERENCE (INTERMAG), 2015,
  • [45] A joint design method of frame synchronization code and LDPC code
    Tian, Runlu
    Gong, Kexian
    Sun, Peng
    Wang, Zhongyong
    Ren, Mengke
    2020 2ND INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE COMMUNICATION AND NETWORK SECURITY (CSCNS2020), 2021, 336
  • [46] Digital fountain base on LDPC code
    Lin, Guang-Rong
    Lin, Xin-Rong
    Yi, Na
    Jin, Ye
    Liang, Qing-Lin
    Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology, 2008, 30 (04): : 822 - 825
  • [47] Layered approx-regular LDPC: Code construction and encoder/decoder design
    Zhang, Haibin
    Zhu, Jia
    Shi, Huifeng
    Wang, Dawei
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2008, 55 (02) : 572 - 585
  • [48] Spatially-Coupled Nearly-Regular LDPC Code Ensembles for Rate-flexible Code Design
    Nitzold, Walter
    Fettweis, Gerhard P.
    Lentmaier, Michael
    2014 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2014, : 2027 - 2032
  • [49] Asymptotic weight and stopping set distributions for detailedly represented irregular LDPC code ensembles
    Ikegaya, R
    Kasai, K
    Shibuya, T
    Sakaniwa, K
    2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2004, : 208 - 208
  • [50] Asymptotic weight and stopping set distributions for detailedly represented irregular LDPC code ensembles
    Ikegaya, R
    Kasai, K
    Shibuya, T
    Sakaniwa, K
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2004, E87A (10): : 2484 - 2492