On Fault Tolerance of the Gallager B Decoder under Data-Dependent Gate Failures

Srdan Brkic, Omran Al Rasheed, Predrag Ivanis, Bane Vasic

Research output: Contribution to journalArticlepeer-review

16 Scopus citations


In this letter, we characterize the effect of datadependent gate failures on the performance of the Gallager B decoder of low-density parity-check codes. We show that this type of failures makes the decoder dependent on a transmitted codeword, thus rendering inapplicable the traditional analysis tools such as density evolution and trapping sets. By using Monte Carlo simulations, we identify two operating regions: one in which hardware unreliability leads to significant performance degradation and another in which the performance loss is negligible. Based on these results, we propose a simple modification of the decoder that ensures its fault tolerance.

Original languageEnglish (US)
Article number7120101
Pages (from-to)1299-1302
Number of pages4
JournalIEEE Communications Letters
Issue number8
StatePublished - Aug 1 2015


  • Gallager B decoder
  • data-dependence
  • fault-tolerance
  • low-density parity-check codes
  • timing errors

ASJC Scopus subject areas

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


Dive into the research topics of 'On Fault Tolerance of the Gallager B Decoder under Data-Dependent Gate Failures'. Together they form a unique fingerprint.

Cite this