Analysis and implementation of resource efficient probabilistic Gallager B LDPC decoder

Burak Unal, Fakhreddine Ghaffari, Ali Akoglu, David Declercq, Bane Vasic

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

6 Scopus citations

Abstract

Low-Density-Parity-Check (LDPC) codes have gained popularity in communication systems and standards due to their capacity-approaching error-correction performance. In this paper, we first expose the tradeoff between decoding performance and hardware performance across three LDPC hard-decision decoding algorithms: Gallager B (GaB), Gradient Descent Bit Flipping (GDBF), and Probabilistic Gradient Descent Bit Flipping (PGDBF). We show that GaB architecture delivers the best throughput while using fewest Field Programmable Gate Array (FPGA) resources, however performs the worst in terms of decoding performance. We then modify the GaB architecture, introduce a new Probabilistic stimulation function (PGaB), and achieve dramatic decoding performance improvement over the GaB, exceeding the performance of GDBF, without sacrificing its superior maximum operating frequency.

Original languageEnglish (US)
Title of host publicationProceedings - 2017 IEEE 15th International New Circuits and Systems Conference, NEWCAS 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages333-336
Number of pages4
ISBN (Electronic)9781509049905
DOIs
StatePublished - Aug 11 2017
Event15th IEEE International New Circuits and Systems Conference, NEWCAS 2017 - Strasbourg, France
Duration: Jun 25 2017Jun 28 2017

Publication series

NameProceedings - 2017 IEEE 15th International New Circuits and Systems Conference, NEWCAS 2017

Other

Other15th IEEE International New Circuits and Systems Conference, NEWCAS 2017
Country/TerritoryFrance
CityStrasbourg
Period6/25/176/28/17

Keywords

  • FPGA architectures
  • High-performance probabibilistic hard-decision LDPC decoders

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Electronic, Optical and Magnetic Materials
  • Hardware and Architecture

Fingerprint

Dive into the research topics of 'Analysis and implementation of resource efficient probabilistic Gallager B LDPC decoder'. Together they form a unique fingerprint.

Cite this