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 条
  • [31] A comparison of ARA- and protograph-based LDPC block and convolutional codes
    Costello, Daniel J., Jr.
    Pusane, Ali Ernre
    Jones, Christopher R.
    Divsalar, Dariush
    2007 INFORMATION THEORY AND APPLICATIONS WORKSHOP, 2007, : 109 - +
  • [32] Counting Short Cycles of Quasi Cyclic Protograph LDPC Codes
    Karimi, Mehdi
    Banihashemi, Amir H.
    IEEE COMMUNICATIONS LETTERS, 2012, 16 (03) : 400 - 403
  • [33] Nonbinary Protograph-Based LDPC Codes Based on Additive Group of Finite Field
    Wang, Ruyan
    Li, Yong
    Zhao, Hui
    IEEE COMMUNICATIONS LETTERS, 2016, 20 (04) : 636 - 639
  • [34] Designing Protograph-Based Quasi-Cyclic Spatially Coupled LDPC Codes With Large Girth
    Mo, Shiyuan
    Chen, Li
    Costello, Daniel J., Jr.
    Mitchell, David G. M.
    Smarandache, Roxana
    Qiu, Jie
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2020, 68 (09) : 5326 - 5337
  • [35] Ensemble Weight Enumerators for Protograph-Based Doubly Generalized LDPC Codes
    Wang, Yige
    Wang, Chung-Li
    Fossorier, Marc
    2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, : 1168 - +
  • [36] Protograph-Based Raptor-Like LDPC Codes with Low Thresholds
    Chen, Tsung-Yi
    Divsalar, Dariush
    Wesel, Richard D.
    2012 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2012, : 2161 - 2165
  • [37] New Families of LDPC Block Codes Formed by Terminating Irregular Protograph-Based LDPC Convolutional Codes
    Mitchell, David G. M.
    Lentmaier, Michael
    Costello, Daniel J., Jr.
    2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 824 - 828
  • [38] Asymptotic Ensemble Enumerators for Protograph-Based Generalized LDPC Codes: Computational Complexity
    Abu-Surra, Shadi
    Ryan, William E.
    Divsalar, Dariush
    2008 INFORMATION THEORY AND APPLICATIONS WORKSHOP, 2008, : 85 - +
  • [39] Exact Erasure Channel Density Evolution for Protograph-Based Generalized LDPC Codes
    Lentmaier, Michael
    Tavares, Marcos B. S.
    Fettweis, Gerhard P.
    2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4, 2009, : 566 - 570
  • [40] Protograph-Based Raptor-Like LDPC Codes for the Binary Erasure Channel
    Vakilinia, Kasra
    Divsalar, Dariush
    Wesel, Richard D.
    2015 INFORMATION THEORY AND APPLICATIONS WORKSHOP (ITA), 2015, : 240 - 246