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

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

Research output: Contribution to journalArticle

16 Scopus citations

Abstract

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
Volume19
Issue number8
DOIs
StatePublished - Aug 1 2015

Keywords

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

ASJC Scopus subject areas

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

Fingerprint 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