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 条
  • [41] Design of Nested Protograph-Based LDPC Codes with Low Error-Floors
    Grimes, Matthew L.
    Mitchell, David G. M.
    2018 IEEE 8TH ANNUAL COMPUTING AND COMMUNICATION WORKSHOP AND CONFERENCE (CCWC), 2018, : 575 - 579
  • [42] Protograph-Based Folded Spatially Coupled LDPC Codes for Burst Erasure Channels
    Ali, Inayat
    Lee, Hyunjae
    Hussain, Ayaz
    Kim, Sang-Hyo
    IEEE WIRELESS COMMUNICATIONS LETTERS, 2019, 8 (02) : 516 - 519
  • [43] Protograph-Based Raptor-Like LDPC Codes with Edge Addition for URLLC
    Ro, Hyejin
    Park, Hosung
    IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC 2022), 2022, : 2930 - 2935
  • [44] Ensemble Analysis of Pseudocodewords of Protograph-Based Non-Binary LDPC Codes
    Divsalar, Dariush
    Dolecek, Lara
    2011 IEEE INFORMATION THEORY WORKSHOP (ITW), 2011,
  • [45] Design of Protograph-Based Quasi-Cyclic Spatially Coupled LDPC Codes
    Wang, Shuoshuo
    Wu, Zhanji
    Wu, Qihao
    2020 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE WORKSHOPS (WCNCW), 2020,
  • [46] Non-Binary Protograph-Based LDPC Codes: Enumerators, Analysis, and Designs
    Dolecek, Lara
    Divsalar, Dariush
    Sun, Yizeng
    Amiri, Behzad
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (07) : 3913 - 3941
  • [47] A Protograph-Based Design of Quasi-Cyclic Spatially Coupled LDPC Codes
    Chen, Li
    Mo, Shiyuan
    Costello, Daniel J., Jr.
    Mitchell, David G. M.
    Smarandache, Roxana
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 1683 - 1687
  • [48] Windowed Decoding of Protograph-Based LDPC Convolutional Codes Over Erasure Channels
    Iyengar, Aravind R.
    Papaleo, Marco
    Siegel, Paul H.
    Wolf, Jack Keil
    Vanelli-Coralli, Alessandro
    Corazza, Giovanni E.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (04) : 2303 - 2320
  • [49] Analyzing Finite-length Protograph-based Spatially Coupled LDPC Codes
    Stinner, Markus
    Olmos, Pablo M.
    2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 891 - 895
  • [50] Quasi-Cyclic Protograph-Based Raptor-Like LDPC Codes for Short Block-Lengths
    Ranganathan, Sudarsan V. S.
    Divsalar, Dariush
    Wesel, Richard D.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (06) : 3758 - 3777