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 条
  • [1] Construction of Protograph-Based LDPC Codes With Chordless Short Cycles
    Amirzade, Farzane
    Sadeghi, Mohammad-Reza
    Panario, Daniel
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (01) : 51 - 74
  • [2] On the Typical Minimum Distance of Protograph-Based Generalized LDPC Codes
    Abu-Surra, Shadi
    Divsalar, Dariush
    Ryan, William E.
    2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 719 - 723
  • [3] On the existence of typical minimum distance for protograph-based LDPC Codes
    Abu-Surra, Shadi
    Divsalar, Dariush
    Ryan, William E.
    2010 INFORMATION THEORY AND APPLICATIONS WORKSHOP (ITA), 2010, : 100 - 106
  • [4] Short protograph-based LDPC codes
    Divsalar, Dariush
    Dolinar, Sam
    Jones, Christopher
    2007 IEEE MILITARY COMMUNICATIONS CONFERENCE, VOLS 1-8, 2007, : 1994 - 1999
  • [5] Minimum Distance and Trapping Set Analysis of Protograph-Based LDPC Convolutional Codes
    Mitchell, David G. M.
    Pusane, Ali E.
    Costello, Daniel J., Jr.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (01) : 254 - 281
  • [6] Protograph-Based LDPC Hadamard Codes
    Zhang, Peng-Wei
    Lau, Francis C. M.
    Sham, Chiu-Wing
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2021, 69 (08) : 4998 - 5013
  • [7] On Distance Properties of Quasi-Cyclic Protograph-Based LDPC Codes
    Butler, Brian K.
    Siegel, Paul H.
    2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 809 - 813
  • [8] Free Distance Bounds for Protograph-Based Regular LDPC Convolutional Codes
    Mitchell, David G. M.
    Pusane, Ali E.
    Goertz, Norbert
    Costello, Daniel J., Jr.
    2008 5TH INTERNATIONAL SYMPOSIUM ON TURBO CODES AND RELATED TOPICS, 2008, : 408 - +
  • [9] Protograph-based LDPC-Hadamard Codes
    Zhang, P. W.
    Lau, F. C. M.
    Sham, C-W
    2020 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2020,
  • [10] Enumerators for Protograph-Based Ensembles of LDPC and Generalized LDPC Codes
    Abu-Surra, Shadi
    Divsalar, Dariush
    Ryan, William E.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (02) : 858 - 886