Trapping Set Analysis of Horizontal Layered Decoder

Nithin Raveendran, Bane Vasic

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

3 Scopus citations

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.
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

Publication series

NameIEEE International Conference on Communications
Volume2018-May
ISSN (Print)1550-3607

Other

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

Keywords

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

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Trapping Set Analysis of Horizontal Layered Decoder'. Together they form a unique fingerprint.

Cite this