Analysis of absorbing sets for array-based LDPC codes

被引：32

作者：

Dolecek, Lara ^{[1
]}

Zhang, Zhengya ^{[1
]}

Anantharam, Venkat ^{[1
]}

Wainwright, Martin ^{[1
]}

Nikolic, Borivoje ^{[1
]}

机构：

[1] Univ Calif Berkeley, Dept Elect Engn & Comp Sci, Berkeley, CA 94720 USA

来源：

2007 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-14 | 2007年

关键词：

D O I：

10.1109/ICC.2007.1037

中图分类号：

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

学科分类号：

0808 ; 0809 ;

摘要：

Low density parity check codes (LDPC) are known to perform very well under iterative decoding. However, these codes also exhibit a change in the slope of the bit error rate (BER) vs. signal to noise ratio (SNR) curve in the very low BER region. In our earlier work using hardware emulation in this deep BER regime we argue that this behavior can be attributed to specific structures within the Tanner graph associated with an LDPC code, called absorbing sets. In this paper we provide a detailed theoretical analysis of absorbing sets for array-based LDPC codes C-p,C-gamma. Specifically, we identify and enumerate all the smallest absorbing sets for these array-based LDPC codes with gamma = 2,3,4 with standard parity check matrix. Experiments carried out on the emulation platform show excellent agreement with our theoretical results.

引用

页码：6261 / 6268

页数：8

共 50 条

[1] Analysis of Absorbing Sets and Fully Absorbing Sets of Array-Based LDPC Codes
Dolecek, Lara
Zhang, Zhengya
Anantharam, Venkat
Wainwright, Martin J.
Nikolic, Borivoje
IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (01) : 181 - 201
[2] Absorbing Set Characterization of Array-Based Spatially Coupled LDPC Codes
Mitchell, David G. M.
Dolecek, Lara
Costello, Daniel J., Jr.
2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 886 - 890
[3] Optimized Array-Based Spatially-Coupled LDPC Codes: An Absorbing Set Approach
Amiri, Behzad
Reisizadeh, Amirhossein
Kliewer, Jorg
Dolecek, Lara
2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 51 - 55
[4] Structural Analysis of Array-Based Non-Binary LDPC Codes
Zhao, Shancheng
Huang, Xiujie
Ma, Xiao
IEEE TRANSACTIONS ON COMMUNICATIONS, 2016, 64 (12) : 4910 - 4922
[5] Structural Analysis of Array-Based Non-Binary LDPC Codes
Zhao, Shancheng
Huang, Xiujie
Ma, Xiao
2016 9TH INTERNATIONAL SYMPOSIUM ON TURBO CODES AND ITERATIVE INFORMATION PROCESSING (ISTC), 2016, : 26 - 30
[6] Nested Array-Based Spatially Coupled LDPC Codes
Habib, Salman
Mitchell, David G. M.
Kliewer, Jorg
IEEE TRANSACTIONS ON COMMUNICATIONS, 2021, 69 (06) : 3502 - 3516
[7] Optimization of Nested Array-based LDPC Codes Via Spatial Coupling
Habib, Salman
Mitchell, David G. M.
Kliewer, Joerg
2019 IEEE INFORMATION THEORY WORKSHOP (ITW), 2019, : 95 - 99
[8] Extended construction of array-based non-binary LDPC codes
Zhao, Shancheng
Ma, Xiao
ELECTRONICS LETTERS, 2019, 55 (04) : 197 - +
[9] A synchronization technique for array-based LDPC codes in channels with varying sampling rate
Dolecek, Lara
Anantharam, Venkat
2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS, 2006, : 2057 - +
[10] On the Smallest Absorbing Sets of LDPC Codes From Finite Planes
Liu, Haiyang
Li, Yan
Ma, Lianrong
Chen, Jie
IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (06) : 4014 - 4020

← 1 2 3 4 5 →