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 条
  • [31] Using Non-Binary LDPC and MDPC Codes in the McEliece Cryptosystem
    Baldi, Marco
    Cancellieri, Giovanni
    Chiaraluce, Franco
    Persichetti, Edoardo
    Santini, Paolo
    2019 AEIT INTERNATIONAL ANNUAL CONFERENCE (AEIT), 111TH EDITION, 2019,
  • [32] Low complexity soft demapping for non-binary LDPC codes
    Alain Mourad
    Ottavio Picchi
    Ismael Gutierrez
    Marco Luise
    EURASIP Journal on Wireless Communications and Networking, 2012
  • [33] Graph Cover Ensembles of Non-binary Protograph LDPC Codes
    Divsalar, Dariush
    Dolecek, Lara
    2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2012,
  • [34] Low complexity soft demapping for non-binary LDPC codes
    Mourad, Alain
    Picchi, Ottavio
    Gutierrez, Ismael
    Luise, Marco
    EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2012, : 1 - 16
  • [35] Non-Binary Quasi-Cyclic Quantum LDPC Codes
    Kasai, Kenta
    Hagiwara, Manabu
    Imai, Hideki
    Sakaniwa, Kohichi
    2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011, : 653 - 657
  • [36] Research on Scheduling Strategy of Non-Binary LDPC Codes Decoding
    Zhou, Yaqiang
    Tian, Yuan
    Li, Yibing
    2017 PROGRESS IN ELECTROMAGNETICS RESEARCH SYMPOSIUM - FALL (PIERS - FALL), 2017, : 422 - 426
  • [37] Non-binary Decoding of Structured LDPC Codes: Density Evolution
    Capirone, Daniele
    Como, Giacomo
    Fagnani, Fabio
    Garin, Federica
    2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, : 950 - 954
  • [38] Energy Efficient Decoder Design for Non-binary LDPC Codes
    Yasodha, T.
    Jocobraglend, I.
    Jeyanthi, K. Meena Alias
    POWER ELECTRONICS AND RENEWABLE ENERGY SYSTEMS, 2015, 326 : 1497 - 1507
  • [39] DAVINCI Codes as Example of High Performance Non-Binary LDPC
    Kiedrowski, Lukasz
    Gierszal, Henryk
    Holubowicz, Witold
    Flizikowski, Adam
    INTERNATIONAL JOURNAL OF ELECTRONICS AND TELECOMMUNICATIONS, 2009, 55 (03) : 417 - 433
  • [40] Non-binary Hybrid LDPC Codes: structure, decoding and optimization
    Sassatelli, Lucile
    Declercq, David
    PROCEEDINGS OF 2006 IEEE INFORMATION THEORY WORKSHOP, 2006, : 71 - +