Weight Distributions of Non-binary LDPC Codes

被引:17
|
作者
Kasai, Kenta [1 ]
Poulliat, Charly [2 ]
Declercq, David [2 ]
Sakaniwa, Kohichi [1 ]
机构
[1] Tokyo Inst Technol, Dept Commun & Integrated Syst, Tokyo 1528552, Japan
[2] Univ Cergy Pontoise, CNRS, ETIS ENSEA, F-95000 Cergy Pontoise, Cergy, France
关键词
non-binary low-density parity-check code; weight distribution; Galois fields; PARITY-CHECK CODES; ENSEMBLES; CAPACITY;
D O I
10.1587/transfun.E94.A.1106
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we study the average symbol and bit-weight distributions for ensembles of non-binary low-density parity-check codes defined on GF(2(P)). Moreover, we derive the asymptotic exponential growth rate of the weight distributions in the limit of large codelength. Interestingly, we show that the normalized typical minimum distance does not monotonically increase with the size of the field.
引用
收藏
页码:1106 / 1115
页数:10
相关论文
共 50 条
  • [21] Structured non-binary LDPC codes with large girth
    Ge, X.
    Xia, S. -T
    ELECTRONICS LETTERS, 2007, 43 (22) : 1220 - 1222
  • [22] Fourier domain representation of non-binary LDPC codes
    Savin, Valentin
    2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2012,
  • [23] Structure of non-binary regular LDPC cycle codes
    Huang, Jie
    Zhou, Shengli
    Willett, Peter
    2008 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING, VOLS 1-12, 2008, : 2961 - 2964
  • [24] Binary Diversity for Non-Binary LDPC Codes over the Rayleigh Channel
    Gorgoglione, Matteo
    Savin, Valentin
    Declercq, David
    2012 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2012,
  • [25] 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
  • [26] Construction of Check Matrix for B-LDPC and Non-binary LDPC Codes
    Lv, ZhongZhi
    COMMUNICATIONS, SIGNAL PROCESSING, AND SYSTEMS, 2019, 463 : 282 - 286
  • [27] Adaptive Multiset Stochastic Decoding of Non-Binary LDPC Codes
    Ciobanu, Alexandru
    Hemati, Saied
    Gross, Warren J.
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2013, 61 (16) : 4100 - 4113
  • [28] EXIT Chart Analysis of Puncturing for Non-Binary LDPC Codes
    Deka, Kuntal
    Rajesh, A.
    Bora, Prabin Kumar
    IEEE COMMUNICATIONS LETTERS, 2014, 18 (12) : 2089 - 2092
  • [29] Protograph-Based Design of Non-Binary LDPC Codes
    Divya, I.
    Anbuselvi, M.
    ARTIFICIAL INTELLIGENCE AND EVOLUTIONARY ALGORITHMS IN ENGINEERING SYSTEMS, VOL 2, 2015, 325 : 363 - 369
  • [30] A Hybrid Decoding Scheme for Short Non-Binary LDPC Codes
    Baldi, Marco
    Chiaraluce, Franco
    Maturo, Nicola
    Liva, Gianluigi
    Paolini, Enrico
    IEEE COMMUNICATIONS LETTERS, 2014, 18 (12) : 2093 - 2096