On Computing the Weight Distribution of Non-Binary LDPC Codes Using the Probabilistic Algorithm

被引：0
|
作者：
Hirotomo, Masanori [1 ]
Tsurumi, Jun'ichi [2 ]
Morii, Masakatu [2 ]
机构：
[1] Saga Univ, Grad Sch Sci & Engn, Saga 8408502, Japan
[2] Kobe Univ, Grad Sch Engn, Kobe, Hyogo 6578501, Japan
来源：
2014 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA) | 2014年
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Non-binary low-density parity-check (LDPC) codes are linear block codes defined by the sparse parity-check matrix over finite fields. The weight distribution is a significant factor to evaluate error floors of LDPC codes. In this paper, we propose a probabilistic method for estimating the low part of the weight distribution of non-binary LDPC codes. Using the proposed method, we can estimate the low part of the weight distribution with small failure probability.
引用
收藏
页码：11 / 15
页数：5
相关论文
共 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] A Probabilistic Algorithm for Computing the Weight Distribution of LDPC Codes
    Hirotomo, Masanori
    Mohri, Masami
    Morii, Masakatu
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2009, E92A (07) : 1677 - 1689
  • [4] Weight Distributions of Non-binary LDPC Codes
    Kasai, Kenta
    Poulliat, Charly
    Declercq, David
    Sakaniwa, Kohichi
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2011, E94A (04) : 1106 - 1115
  • [5] 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
  • [6] Diversity of non-binary cluster-LDPC codes using the EMS algorithm
    Shams, B.
    Declercq, D.
    Heinrich, V.
    AEU-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS, 2015, 69 (02) : 492 - 499
  • [7] Decoding of Short Non-Binary LDPC Codes Using a Non Iterative Decoding Algorithm
    El Kobi, Mahmoud
    Zein, Mohamad
    Al Ghouwayel, Ali Chamas
    Hijazi, Hussein
    2014 THIRD INTERNATIONAL CONFERENCE ON E-TECHNOLOGIES AND NETWORKS FOR DEVELOPMENT (ICEND), 2014, : 29 - 32
  • [8] Improved Decoding of Binary and Non-Binary LDPC Codes by Probabilistic Shuffled Belief Propagation
    Beermann, Moritz
    Schmalen, Laurent
    Vary, Peter
    2011 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2011,
  • [9] 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
  • [10] Ultra-Sparse Non-Binary LDPC Codes for Probabilistic Amplitude Shaping
    Steiner, Fabian
    Liva, Gianluigi
    Boecherer, Georg
    GLOBECOM 2017 - 2017 IEEE GLOBAL COMMUNICATIONS CONFERENCE, 2017,
12345