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

14 Citations (Scopus)

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

Fingerprint

Dependent Data
Fault tolerance
Fault Tolerance
Hardware
Degradation
Low-density Parity-check (LDPC) Codes
Trapping
Rendering
Monte Carlo Simulation
Dependent
Monte Carlo simulation

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

Cite this

On Fault Tolerance of the Gallager B Decoder under Data-Dependent Gate Failures. / Brkic, Srdan; Al Rasheed, Omran; Ivanis, Predrag; Vasic, Bane V.

In: IEEE Communications Letters, Vol. 19, No. 8, 7120101, 01.08.2015, p. 1299-1302.

Research output: Contribution to journalArticle

Brkic, Srdan ; Al Rasheed, Omran ; Ivanis, Predrag ; Vasic, Bane V. / On Fault Tolerance of the Gallager B Decoder under Data-Dependent Gate Failures. In: IEEE Communications Letters. 2015 ; Vol. 19, No. 8. pp. 1299-1302.
@article{a73516ed60f04f3d940cf32670072b83,
title = "On Fault Tolerance of the Gallager B Decoder under Data-Dependent Gate Failures",
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.",
keywords = "data-dependence, fault-tolerance, Gallager B decoder, low-density parity-check codes, timing errors",
author = "Srdan Brkic and {Al Rasheed}, Omran and Predrag Ivanis and Vasic, {Bane V}",
year = "2015",
month = "8",
day = "1",
doi = "10.1109/LCOMM.2015.2442981",
language = "English (US)",
volume = "19",
pages = "1299--1302",
journal = "IEEE Communications Letters",
issn = "1089-7798",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "8",

}

TY - JOUR

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

AU - Brkic, Srdan

AU - Al Rasheed, Omran

AU - Ivanis, Predrag

AU - Vasic, Bane V

PY - 2015/8/1

Y1 - 2015/8/1

N2 - 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.

AB - 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.

KW - data-dependence

KW - fault-tolerance

KW - Gallager B decoder

KW - low-density parity-check codes

KW - timing errors

UR - http://www.scopus.com/inward/record.url?scp=84939500158&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84939500158&partnerID=8YFLogxK

U2 - 10.1109/LCOMM.2015.2442981

DO - 10.1109/LCOMM.2015.2442981

M3 - Article

VL - 19

SP - 1299

EP - 1302

JO - IEEE Communications Letters

JF - IEEE Communications Letters

SN - 1089-7798

IS - 8

M1 - 7120101

ER -