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
来源
2022 17TH CANADIAN WORKSHOP ON INFORMATION THEORY (CWIT) | 2022年
基金
加拿大自然科学与工程研究理事会;
关键词
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
相关论文
共 15 条