Analysis and Design of Ultra-Sparse Non-Binary Cluster-LDPC Codes

被引:0
|
作者
Declercq, David [1 ]
Savin, Valentin [2 ]
Lam Pham Sy [3 ]
机构
[1] Univ Cergy Pontoise, CNRS, UMR 8051, ETIS,ENSEA, F-95000 Cergy Pontoise, France
[2] MINATEC, CEA, LETI, F-38054 Grenoble, France
[3] EUTELSAT SA, F-75015 Paris, France
来源
2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT) | 2012年
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
This paper continues a previous work on non-binary cluster-LDPC codes. Such codes are defined by locally dense parity-check matrices, with (possibly rectangular) dense clusters of bits, but which are cluster-wise sparse. We derive a lower bound on the minimum distance of non-binary cluster-LDPC codes that is based on the topological properties of the underlying bipartite graph. We also propose an optimization procedure, which allows designing finite length codes with large minimum distance, even in the extreme case of codes defined by ultra-sparse graphs, i.e. graphs with all symbol-nodes of degree d(nu) = 2. Furthermore, we provide asymptotic thresholds of ensembles of non-binary cluster-LDPC codes, which are computed exactly under the Belief Propagation decoding, and upper-bounded under the Maximum a Posteriori (MAP) decoding. We show that the MAP-threshold upper bounds, which are conjunctured to be tight, quickly approach the channel capacity, which confirms the excellent minimal distance properties of non-binary cluster-LDPC codes.
引用
收藏
页数:5
相关论文
共 50 条
  • [21] Error Floors of Non-Binary LDPC Codes
    Nozaki, Takayuki
    Kasai, Kenta
    Sakaniwa, Kohichi
    2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 729 - 733
  • [22] 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 - +
  • [23] Pseudocodeword weights for non-binary LDPC codes
    Kelley, Christine A.
    Sridhara, Deepak
    Rosenthal, Joachim
    2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS, 2006, : 1379 - +
  • [24] EXIT Chart Analysis and Design of Non-Binary Protograph-Based LDPC Codes
    Chang, Ben-Yue
    Dolecek, Lara
    Divsalar, Dariush
    2011 - MILCOM 2011 MILITARY COMMUNICATIONS CONFERENCE, 2011, : 566 - 571
  • [25] Concatenated non-binary LDPC Codes with Modulation Diversity: Rate Design
    Fan, Xiang
    Shi, Zhiping
    Ma, Zhenzhou
    Zhang, Zhongpei
    2009 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS PROCEEDINGS, VOLUMES I & II: COMMUNICATIONS, NETWORKS AND SIGNAL PROCESSING, VOL I/ELECTRONIC DEVICES, CIRUITS AND SYSTEMS, VOL II, 2009, : 116 - 119
  • [26] Analysis of Error Floors of Non-binary LDPC Codes over BEC
    Nozaki, Takayuki
    Kasai, Kenta
    Sakaniwa, Kohichi
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2012, E95A (01) : 381 - 390
  • [27] Structural Analysis of Array-Based Non-Binary LDPC Codes
    Zhao, Shancheng
    Huang, Xiujie
    Ma, Xiao
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2016, 64 (12) : 4910 - 4922
  • [28] Structural Analysis of Array-Based Non-Binary LDPC Codes
    Zhao, Shancheng
    Huang, Xiujie
    Ma, Xiao
    2016 9TH INTERNATIONAL SYMPOSIUM ON TURBO CODES AND ITERATIVE INFORMATION PROCESSING (ISTC), 2016, : 26 - 30
  • [29] Efficiently Encodable Non-Binary Generalized LDPC Codes
    Chang, Nicholas B.
    Kocic, Marko
    2013 ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, 2013, : 2079 - 2083
  • [30] Non-Binary LDPC Codes with Large Alphabet Size
    Tazoe, Koji
    Kasai, Kenta
    Sakaniwa, Kohichi
    2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 2445 - 2448