Fault-tolerant probabilistic gradient-descent bit flipping decoder

Omran Al Rasheed, Predrag Ivaniš, Bane Vasić

Research output: Contribution to journalArticlepeer-review

64 Scopus citations


We propose a gradient descent type bit flipping algorithm for decoding low density parity check codes on the binary symmetric channel. Randomness introduced in the bit flipping rule makes this class of decoders not only superior to other decoding algorithms of this type, but also robust to logic-gate failures. We report a surprising discovery that for a broad range of gate failure probability our decoders actually benefit from faults in logic gates which serve as an inherent source of randomness and help the decoding algorithm to escape from local minima associated with trapping sets.

Original languageEnglish (US)
Article number6868233
Pages (from-to)1487-1490
Number of pages4
JournalIEEE Communications Letters
Issue number9
StatePublished - Sep 1 2014


  • Bit-flipping algorithm
  • decoding by unreliable hardware
  • fault-tolerance
  • low-density parity check codes

ASJC Scopus subject areas

  • Modeling and Simulation
  • Computer Science Applications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Fault-tolerant probabilistic gradient-descent bit flipping decoder'. Together they form a unique fingerprint.

Cite this