Protograph-based LDPC codes with chordless short cycles and large minimum distance

被引:0
|
作者
Amirzade, Farzane [1 ]
Sadeghi, Mohammad-Reza [2 ]
Panario, Daniel [1 ]
机构
[1] Carleton Univ, Sch Math & Stat, Ottawa, ON, Canada
[2] Amirkabir Univ Technol, Dept Math & Comp Sci, Tehran, Iran
基金
加拿大自然科学与工程研究理事会;
关键词
LDPC codes; girth; Tanner graph; elementary trapping set; chordless cycles; minimum distance; WEIGHT;
D O I
10.1109/CWIT55308.2022.9817675
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Controlling small size trapping sets and short cycles can result in LDPC codes with large minimum distance d(min). We prove that short cycles with a chord are the root of several trapping sets and eliminating these cycles increases d(min). We show that the lower bounds on d(min) of an LDPC code with chordless short cycles, girth 6 and column weights gamma is 2 gamma. This is a significant improvement compared to the existing bounds gamma + 1. Several exponent matrices of protograph-based LDPC codes with chordless short cycles are proposed for any type of protographs, single-edge and multi-edge. These numerical results as well as simulations show that the removal of short cycles with a chord improves previous results in the literature.
引用
收藏
页码:16 / 20
页数:5
相关论文
共 50 条
  • [21] Construction of Protograph-Based Partially Doped Generalized LDPC Codes
    Kim, Jaewha
    Kim, Jae-Won
    Kwak, Hee-Youl
    No, Jong-Seon
    IEEE ACCESS, 2022, 10 : 95462 - 95478
  • [22] Protograph-Based LDPC Convolutional Codes for Continuous Phase Modulation
    Benaddi, Tarik
    Poulliat, Charly
    Boucheret, Marie-Laure
    Gadat, Benjamin
    Lesthievent, Guy
    2015 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2015, : 4454 - 4460
  • [23] Non-binary Protograph-Based LDPC Codes for Short Block-Lengths
    Chang, Ben-Yue
    Divsalar, Dariush
    Dolecek, Lara
    2012 IEEE INFORMATION THEORY WORKSHOP (ITW), 2012, : 282 - 286
  • [24] Design of Non-Precoded Protograph-based LDPC Codes
    Uchikawa, Hironori
    2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 2779 - 2783
  • [25] Protograph-Based Raptor-Like LDPC Codes for Rate Compatibility with Short Blocklengths
    Chen, Tsung-Yi
    Divsalar, Dariush
    Wang, Jiadong
    Wesel, Richard D.
    2011 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE (GLOBECOM 2011), 2011,
  • [26] Ensemble weight enumerators for protograph-based generalized LDPC codes
    Abu-Surra, Shadi
    Ryan, William E.
    Divsalar, Dariush
    2007 INFORMATION THEORY AND APPLICATIONS WORKSHOP, 2007, : 340 - +
  • [27] Partially Quasi-Cyclic Protograph-Based LDPC Codes
    Smarandache, Roxana
    Mitchell, David G. M.
    Costello, Daniel J., Jr.
    2011 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2011,
  • [28] Asymptotic Distance Properties of Protograph-Based Spatially Coupled LDPC Codes over GF(q)
    Huang, Kechao
    Mitchell, David G. M.
    Ma, Xiao
    Costello, Daniel J., Jr.
    2015 IEEE INFORMATION THEORY WORKSHOP (ITW), 2015,
  • [29] Protograph based LDPC codes with minimum distance linearly growing with block size
    Divsalar, D
    Jones, C
    Dolinar, S
    Thorpe, J
    GLOBECOM '05: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6: DISCOVERY PAST AND FUTURE, 2005, : 1152 - 1156
  • [30] Ensemble Pseudocodeword Weight Enumerators for Protograph-Based Generalized LDPC Codes
    Abu-Surra, Shadi
    Divsalar, Dariush
    Ryan, William E.
    GLOBECOM 2009 - 2009 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-8, 2009, : 4530 - +