TY - GEN
T1 - Trapping Set Analysis of Horizontal Layered Decoder
AU - Raveendran, Nithin
AU - Vasic, Bane
N1 - Funding Information:
ACKNOWLEDGMENT This work is funded in by NSF under grant ECCS-1500170, and is supported by Indo-US Science and Technology Forum (IUSSTF) through the Joint Networked Center for Data Storage Research (JC-16-2014-US).
Publisher Copyright:
© 2018 IEEE.
PY - 2018/7/27
Y1 - 2018/7/27
N2 - In this paper, we present how the decoding performance of layered decoder can be analyzed using trapping sets. Surprisingly, a simple horizontal layered Gallager-B decoder breaks all weight-3 error patterns on a (5,3) trapping set successfully, resulting in a steeper slope in frame error rate (FER) curves compared to a flooding schedule decoder. Theoretical validation of the results is also done using a semi- analytical method for computing the error floors of LDPC codes on a binary symmetric channel decoded using layered Gallager-B algorithm.
AB - In this paper, we present how the decoding performance of layered decoder can be analyzed using trapping sets. Surprisingly, a simple horizontal layered Gallager-B decoder breaks all weight-3 error patterns on a (5,3) trapping set successfully, resulting in a steeper slope in frame error rate (FER) curves compared to a flooding schedule decoder. Theoretical validation of the results is also done using a semi- analytical method for computing the error floors of LDPC codes on a binary symmetric channel decoded using layered Gallager-B algorithm.
KW - LDPC codes
KW - Layered Gallager-B decoding
KW - Trapping set analysis
UR - http://www.scopus.com/inward/record.url?scp=85051424336&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85051424336&partnerID=8YFLogxK
U2 - 10.1109/ICC.2018.8422965
DO - 10.1109/ICC.2018.8422965
M3 - Conference contribution
AN - SCOPUS:85051424336
SN - 9781538631805
T3 - IEEE International Conference on Communications
BT - 2018 IEEE International Conference on Communications, ICC 2018 - Proceedings
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2018 IEEE International Conference on Communications, ICC 2018
Y2 - 20 May 2018 through 24 May 2018
ER -