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 条
  • [1] Binary Weight Distribution of Non-Binary LDPC Codes
    Andriyanova, Iryna
    Rathi, Vishwambhar
    Tillich, Jean-Pierre
    2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4, 2009, : 65 - 69
  • [2] Weight Distribution of Non-binary LDPC Codes
    Kasai, Kenta
    Poulliat, Charly
    Declercq, David
    Shibuya, Tomoharu
    Sakaniwa, Kohichi
    2008 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS, VOLS 1-3, 2008, : 748 - +
  • [3] Optimized Degree Distributions for Binary and Non-Binary LDPC Codes in Flash Memory
    Vakilinia, Kasra
    Divsalar, Dariush
    Wesel, Richard D.
    2014 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA), 2014, : 6 - 10
  • [4] Split non-binary LDPC codes
    Voicila, Adrian
    Declercq, David
    Verdier, Francois
    Fossorier, Marc
    Urard, Pascal
    2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, : 955 - 959
  • [5] On the Concatenations of Polar Codes and Non-Binary LDPC Codes
    Yu, Qingping
    Shi, Zhiping
    Li, Xingwang
    Du, Jianhe
    Zhang, Jiayi
    Rabie, Khaled M.
    IEEE ACCESS, 2018, 6 : 65088 - 65097
  • [6] Enhancing Binary Images of Non-Binary LDPC Codes
    Bhatia, Aman
    Iyengar, Aravind R.
    Siegel, Paul H.
    2011 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE (GLOBECOM 2011), 2011,
  • [7] Layered Decoding for Non-Binary LDPC Codes
    Zhou, Shuai
    Sha, Jin
    Li, Li
    Wang, Zhongfeng
    2010 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, 2010, : 481 - 484
  • [8] EXIT charts for non-binary LDPC codes
    Byers, GJ
    Takawira, F
    ICC 2005: IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, 2005, : 652 - 657
  • [9] Scheduling Strategies for Non-Binary LDPC Codes
    El Hassani, Sanae
    Hamon, Marie-Helene
    Penard, Pierre
    2009 IEEE 20TH INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS, 2009, : 2365 - 2369
  • [10] BOUNDS ON THE THRESHOLDS OF NON-BINARY LDPC CODES
    Levi, Oron
    Burshtein, David
    2008 IEEE 25TH CONVENTION OF ELECTRICAL AND ELECTRONICS ENGINEERS IN ISRAEL, VOLS 1 AND 2, 2008, : 348 - 352