Trapping and Absorbing Set Enumerators for Nonbinary Protograph-Based Low-Density Parity-Check Code Ensembles

被引：1

作者：

Ben Yacoub, Emna ^{[1
]}

Liva, Gianluigi ^{[2
]}

机构：

[1] Tech Univ Munich, Inst Commun Engn, D-80333 Munich, Germany

[2] German Aerosp Ctr DLR, Inst Commun & Nav, D-82234 Wessling, Germany

来源：

IEEE TRANSACTIONS ON COMMUNICATIONS | 2023年 / 71卷 / 04期

关键词：

Parity check codes; Decoding; Symbols; Spectral shape; Labeling; Wireless communication; Shape; Trapping sets; absorbing sets; nonbinary protograph-based low-density parity-check (LDPC) codes; asymptotic enumeration; SPECTRAL SHAPE; LDPC CODES; EFFICIENT;

D O I：

10.1109/TCOMM.2023.3241149

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

The finite-length trapping and (elementary) absorbing set enumerators for nonbinary protograph-based LDPC code ensembles are derived. Both constrained and unconstrained edge labeling approaches are considered. The normalized logarithmic asymptotic distributions of trapping and (elementary) absorbing sets are obtained through an efficient method that requires solving a system of equations. Using these results, the asymptotic distributions of trapping and (elementary) absorbing sets are evaluated for some example nonbinary protograph-based LDPC code ensembles.

引用

页码：1847 / 1862

页数：16

共 44 条

[1]

Abu-Surra S., 2007, P ANN ALL C COMM CON, P201

[2] Analysis and Enumeration of Absorbing Sets for Non-Binary Graph-Based Codes [J].

Amiri, Behzad ;

Kliewer, Joerg ;

Dolecek, Lara .

IEEE TRANSACTIONS ON COMMUNICATIONS, 2014, 62 (02) :398-409

[3]

Amiri B, 2013, IEEE INT SYMP INFO, P2815, DOI 10.1109/ISIT.2013.6620739

[4] Asymptotic Distribution of Absorbing Sets and Fully Absorbing Sets for Regular Sparse Code Ensembles [J].

Amiri, Behzad ;

Lin, Chi-Wei ;

Dolecek, Lara .

IEEE TRANSACTIONS ON COMMUNICATIONS, 2013, 61 (02) :455-464

[5]

Baldi M., 2019, AEIT INT ANN C AEIT, P1, DOI DOI 10.23919/AEIT.2019.8893339

[6]

Ben Yacoub E., 2020, PROC INT ZURICH SEMI, P49

[7] Trapping and Absorbing Set Enumerators for Irregular Generalized Low-Density Parity-Check Code Ensembles [J].

Ben Yacoub, Emna .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (06) :3637-3662

[8] List Message Passing Decoding of Non-binary Low-Density Parity-Check Codes [J].

Ben Yacoub, Emna .

2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2021, :84-89

[9]

Ben Yacoub E, 2020, IEEE INT SYMP INFO, P355, DOI [10.1109/ISIT44484.2020.9174036, 10.1109/isit44484.2020.9174036]

[10] Asymptotic enumeration methods for analyzing LDPC codes [J].

Burshtein, D ;

Miller, G .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (06) :1115-1131

← 1 2 3 4 5 →