Trapping Set Analysis of Horizontal Layered Decoder

Nithin Raveendran, Bane V Vasic

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish (US)
Title of host publication2018 IEEE International Conference on Communications, ICC 2018 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Volume2018-May
ISBN (Print)9781538631805
DOIs
StatePublished - Jul 27 2018
Event2018 IEEE International Conference on Communications, ICC 2018 - Kansas City, United States
Duration: May 20 2018May 24 2018

Other

Other2018 IEEE International Conference on Communications, ICC 2018
CountryUnited States
CityKansas City
Period5/20/185/24/18

Fingerprint

Decoding

Keywords

  • Layered Gallager-B decoding
  • LDPC codes
  • Trapping set analysis

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Raveendran, N., & Vasic, B. V. (2018). Trapping Set Analysis of Horizontal Layered Decoder. In 2018 IEEE International Conference on Communications, ICC 2018 - Proceedings (Vol. 2018-May). [8422965] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICC.2018.8422965

Trapping Set Analysis of Horizontal Layered Decoder. / Raveendran, Nithin; Vasic, Bane V.

2018 IEEE International Conference on Communications, ICC 2018 - Proceedings. Vol. 2018-May Institute of Electrical and Electronics Engineers Inc., 2018. 8422965.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Raveendran, N & Vasic, BV 2018, Trapping Set Analysis of Horizontal Layered Decoder. in 2018 IEEE International Conference on Communications, ICC 2018 - Proceedings. vol. 2018-May, 8422965, Institute of Electrical and Electronics Engineers Inc., 2018 IEEE International Conference on Communications, ICC 2018, Kansas City, United States, 5/20/18. https://doi.org/10.1109/ICC.2018.8422965
Raveendran N, Vasic BV. Trapping Set Analysis of Horizontal Layered Decoder. In 2018 IEEE International Conference on Communications, ICC 2018 - Proceedings. Vol. 2018-May. Institute of Electrical and Electronics Engineers Inc. 2018. 8422965 https://doi.org/10.1109/ICC.2018.8422965
Raveendran, Nithin ; Vasic, Bane V. / Trapping Set Analysis of Horizontal Layered Decoder. 2018 IEEE International Conference on Communications, ICC 2018 - Proceedings. Vol. 2018-May Institute of Electrical and Electronics Engineers Inc., 2018.
@inproceedings{8a3c241121bf46e792927450cc4062b9,
title = "Trapping Set Analysis of Horizontal Layered Decoder",
abstract = "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.",
keywords = "Layered Gallager-B decoding, LDPC codes, Trapping set analysis",
author = "Nithin Raveendran and Vasic, {Bane V}",
year = "2018",
month = "7",
day = "27",
doi = "10.1109/ICC.2018.8422965",
language = "English (US)",
isbn = "9781538631805",
volume = "2018-May",
booktitle = "2018 IEEE International Conference on Communications, ICC 2018 - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Trapping Set Analysis of Horizontal Layered Decoder

AU - Raveendran, Nithin

AU - Vasic, Bane V

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 - Layered Gallager-B decoding

KW - LDPC codes

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

VL - 2018-May

BT - 2018 IEEE International Conference on Communications, ICC 2018 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

ER -