Efficient Hardware Implementation of Probabilistic Gradient Descent Bit-Flipping

Khoa Le, Fakhreddine Ghaffari, David Declercq, Bane Vasic

Research output: Contribution to journalArticlepeer-review

26 Scopus citations


This paper deals with the hardware implementation of the recently introduced Probabilistic Gradient-Descent Bit-Flipping (PGDBF) decoder. The PGDBF is a new type of hard-decision decoder for Low-Density Parity-Check (LDPC) code, with improved error correction performance thanks to the introduction of deliberate random perturbation in the computing units. In the PGDBF, the random perturbation operates during the bit-flipping step, with the objective to avoid the attraction of so-called trapping-sets of the LDPC code. In this paper, we propose an efficient hardware architecture which minimizes the resource overhead needed to implement the random perturbations of the PGDBF. Our architecture is based on the use of a Short Random Sequence (SRS) that is duplicated to fully apply the PGDBF decoding rules, and on an optimization of the maximum finder unit. The generation of good SRS is crucial to maintain the outstanding decoding performance of PGDBF, and we propose two different methods with equivalent hardware overheads, but with different behaviors on different LDPC codes. Our designs show that the improved PGDBF performance gains can be obtained with a very small additional complexity, therefore providing a competitive hard-decision LDPC decoding solution for current standards.

Original languageEnglish (US)
Article number7786873
Pages (from-to)906-917
Number of pages12
JournalIEEE Transactions on Circuits and Systems I: Regular Papers
Issue number4
StatePublished - Apr 2017


  • Gradient descent bit-flipping
  • high throughput decoder
  • low complexity implementation
  • low-density parity-check codes
  • random generation

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Hardware and Architecture


Dive into the research topics of 'Efficient Hardware Implementation of Probabilistic Gradient Descent Bit-Flipping'. Together they form a unique fingerprint.

Cite this