Weight and stopping set distributions of two-edge type LDPC code ensembles

被引:9
|
作者
Ikegaya, R [1 ]
Kasai, K
Shimoyama, Y
Shibuya, T
Sakaniwa, K
机构
[1] Tokyo Inst Technol, Dept Commun & Integrated Syst, Tokyo 1528552, Japan
[2] Natl Inst Multimedia Educ, Dept Res & Dev, Chiba 2610014, Japan
来源
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES | 2005年 / E88A卷 / 10期
关键词
two-edge type LDPC code; weight distribution; stopping set distribution; belief propagation; error performance;
D O I
10.1093/ietfec/e88-a.10.2745
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we explicitly formulate the average weight and the stopping set distributions and their asymptotic exponents of two-edge type LDPC code ensembles. We also show some characteristics such as the symmetry and the conditions for zero of the weight distributions of two code ensembles. Further we investigate the relation between two code ensembles from the perspectives of the weight and stopping set distributions.
引用
收藏
页码:2745 / 2761
页数:17
相关论文
共 42 条
  • [1] Stopping set distributions of two-edge type LDPC code ensembles
    Ikegaya, R
    Kasai, K
    Shimoyama, Y
    Shibuya, T
    Sakaniwa, K
    2005 IEEE International Symposium on Information Theory (ISIT), Vols 1 and 2, 2005, : 985 - 989
  • [2] Two-Edge type LDPC Code Ensembles with Exponentially Few Codewords with Linear Small Weight
    Nakasendo, Tsuyoshi
    Kasai, Kenta
    Shibuya, Tomoharu
    Sakaniwa, Kohichi
    2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, : 1138 - +
  • [3] 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
  • [4] 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
  • [5] Analysis of Weight Distributions of Two-Edge type LDPC Codes by Hayman Approximation
    Awano, Tomoharu
    Kasai, Kenta
    Shibuya, Tomoharu
    Sakaniwa, Kohichi
    2008 5TH INTERNATIONAL SYMPOSIUM ON TURBO CODES AND RELATED TOPICS, 2008, : 25 - +
  • [6] Stopping set distribution of LDPC code ensembles
    Orlitsky, A
    Viswanathan, K
    Zhang, JN
    2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 2003, : 123 - 123
  • [7] Stopping set distribution of LDPC code ensembles
    Orlitsky, A
    Viswanathan, K
    Zhang, JN
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (03) : 929 - 953
  • [8] Weight Distributions of Non-Binary Multi-Edge Type LDPC Code Ensembles
    Garrammone, Giuliano
    Declercq, David
    Fossorier, Marc P. C.
    2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 2875 - 2879
  • [9] On the asymptotic weight and stopping set distribution of regular LDPC ensembles
    Rathi, Vishwambhar
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (09) : 4212 - 4218
  • [10] Weight Distributions of Non-Binary Multi-Edge Type LDPC Code Ensembles: Analysis and Efficient Evaluation
    Garrammone, Giuliano
    Declercq, David
    Fossorier, Marc P. C.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (03) : 1463 - 1475