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
Publication statusPublished - 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

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