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 条
  • [21] Construction of a new regular LDPC code for optical transmission systems
    袁建国
    仝青振
    许亮
    黄胜
    Optoelectronics Letters, 2013, 9 (03) : 204 - 207
  • [22] LDPC Code Construction as a Generalized Concatenated Code
    Zhilin, Igor
    Zyablov, Victor
    2014 XIV INTERNATIONAL SYMPOSIUM ON PROBLEMS OF REDUNDANCY IN INFORMATION AND CONTROL SYSTEMS (REDUNDANCY), 2014, : 107 - 110
  • [23] Tight bounds of minimum distance distributions of irregular LDPC code ensembles
    Miyamoto, Shinya
    Kasai, Kenta
    Shibuya, Tomoharu
    Sakaniwa, Kohichi
    2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 756 - +
  • [24] ON UNIVERSAL LDPC CODE ENSEMBLES
    Sason, Igal
    Shuval, Boaz
    2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 689 - 693
  • [25] Sudoku Puzzle as an LDPC Code
    Baltaoglu, M. Sevi
    Onal, Burak
    Pusane, Ali Emre
    2013 21ST SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS CONFERENCE (SIU), 2013,
  • [26] Joint (3, k)-regular LDPC code and decoder/encoder design
    Parhi, KK
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2004, 52 (04) : 1065 - 1079
  • [27] Code cooperation by using LDPC code and space-time code
    Lei, Wei-Jia
    Xie, Xian-Zhong
    Li, Guang-Jun
    Dianzi Keji Daxue Xuebao/Journal of the University of Electronic Science and Technology of China, 2009, 38 (01): : 21 - 24
  • [28] Design of Structured Irregular LDPC Codes from Structured Regular LDPC Codes
    Kulkarni, Vibha
    Sankar, K. Jaya
    2015 THIRD INTERNATIONAL CONFERENCE ON COMPUTER, COMMUNICATION, CONTROL AND INFORMATION TECHNOLOGY (C3IT), 2015,
  • [29] Error Floor Estimation of Spatially-Coupled Irregular LDPC Code Ensembles
    Shibata, Kengo
    Lu, Shan
    Yoshida, Masakazu
    Narayanan, Krishna R.
    Cheng, Jun
    PROCEEDINGS OF 2018 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA2018), 2018, : 379 - 383
  • [30] Research on Regular LDPC Codes with better Performance than Turbo Codes
    Han Jian-Bing
    He Chen
    He He Yun
    2009 WASE INTERNATIONAL CONFERENCE ON INFORMATION ENGINEERING, ICIE 2009, VOL II, 2009, : 390 - +