Hardware Implementation and Performance Analysis of Resource Efficient Probabilistic Hard Decision LDPC Decoders

Burak Unal, Ali Akoglu, Fakhreddine Ghaffari, Bane Vasić

Research output: Contribution to journalArticlepeer-review

16 Scopus citations


The Gallager B (GaB), among the hard-decision class of low-density-parity-check (LDPC) algorithms, is an ideal candidate for designing high-throughput decoder hardware. However, GaB suffers from poor error-correction performance. We introduce a probabilistic GaB (PGaB) algorithm that disturbs the decisions made during the decoding iterations randomly with a probability value determined based on experimental studies. We propose a heuristic that switches the decoding from GaB to PGaB after certain number of iterations and show that our heuristic reduces the average iteration count by up to 62% compared with GaB. We evaluate the hardware performance and resource requirement trends of PGaB over three quasicyclic codes using the Xilinx Virtex-6 field programmable gate array. We extend this analysis to performance comparison over our implementations of gradient descent bit flipping (GDBF) and probabilistic GDBF (PGDBF) algorithms for each code studied in this paper. We achieve up to four orders of magnitude better error correction performance than the GaB with less than 1% loss in throughput performance. Our heuristic consistently results with an improvement in maximum operational clock rate across all codes compared with the GDBF and PGDBF.

Original languageEnglish (US)
Article number8329987
Pages (from-to)3074-3084
Number of pages11
JournalIEEE Transactions on Circuits and Systems I: Regular Papers
Issue number9
StatePublished - Sep 2018


  • FPGA architectures
  • High-performance LDPC decoders
  • low complexity implementation
  • low-density parity-check codes

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Hardware and Architecture


Dive into the research topics of 'Hardware Implementation and Performance Analysis of Resource Efficient Probabilistic Hard Decision LDPC Decoders'. Together they form a unique fingerprint.

Cite this