TY - GEN
T1 - Analysis of Absorbing Sets using Cosets and Syndromes
AU - McMillon, Emily
AU - Beemer, Allison
AU - Kelley, Christine A.
N1 - Publisher Copyright:
© 2020 IEEE.
PY - 2020/6
Y1 - 2020/6
N2 - Absorbing sets are combinatorial structures in a Tanner graph that have been shown to characterize iterative decoder failure, and particularly error floor behavior, of LDPC codes. In this paper, we examine the connection between absorbing sets and the syndromes of their support vectors. Using this framework, we provide a new characterization of fully absorbing sets, which have been considered the most harmful for iterative decoders. We also show how the sets of absorbing set support vectors appear as translates of codewords in subspaces of the code. These techniques are used to derive new search methods for absorbing sets.
AB - Absorbing sets are combinatorial structures in a Tanner graph that have been shown to characterize iterative decoder failure, and particularly error floor behavior, of LDPC codes. In this paper, we examine the connection between absorbing sets and the syndromes of their support vectors. Using this framework, we provide a new characterization of fully absorbing sets, which have been considered the most harmful for iterative decoders. We also show how the sets of absorbing set support vectors appear as translates of codewords in subspaces of the code. These techniques are used to derive new search methods for absorbing sets.
UR - http://www.scopus.com/inward/record.url?scp=85090420848&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85090420848&partnerID=8YFLogxK
U2 - 10.1109/ISIT44484.2020.9174513
DO - 10.1109/ISIT44484.2020.9174513
M3 - Conference contribution
AN - SCOPUS:85090420848
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 367
EP - 372
BT - 2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2020 IEEE International Symposium on Information Theory, ISIT 2020
Y2 - 21 July 2020 through 26 July 2020
ER -