DocumentCode :
1758517
Title :
On Fault Tolerance of the Gallager B Decoder Under Data-Dependent Gate Failures
Author :
Brkic, Srdan ; Al Rasheed, Omran ; Ivanis, Predrag ; Vasic, Bane
Author_Institution :
Sch. of Electr. Eng., Univ. of Belgrade, Belgrade, Serbia
Volume :
19
Issue :
8
fYear :
2015
fDate :
Aug. 2015
Firstpage :
1299
Lastpage :
1302
Abstract :
In this letter, we characterize the effect of data-dependent 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 :
Monte Carlo methods; decoding; fault tolerance; parity check codes; Gallager B decoder; Monte Carlo simulations; data-dependent gate failures; fault tolerance; hardware unreliability; low-density parity-check codes; transmitted codeword; Circuit faults; Decoding; Integrated circuit modeling; Iterative decoding; Logic gates; Timing; Data dependence; Gallager B decoder; data-dependence; fault tolerance; fault-tolerance; low-density parity-check codes; timing errors;
fLanguage :
English
Journal_Title :
Communications Letters, IEEE
Publisher :
ieee
ISSN :
1089-7798
Type :
jour
DOI :
10.1109/LCOMM.2015.2442981
Filename :
7120101
Link To Document :
بازگشت