Faulty stochastic LDPC decoders over the binary symmetric channel

The analysis of error correction decoders running on faulty hardware has attracted an increasing interest in recent years, due to the inherent unreliability of emerging nanodevices. In this paper we investigate the performance of the stochastic decoder running on faulty hardware. To this end, we first introduce two error models to describe the noisy components of the decoder. We then provide a finite-length statistical analysis for each error model and, based on the obtained performance, we conclude that stochastic decoders have an inherent fault tolerant capability.

[1]  Niclas Wiberg,et al.  Codes and Decoding on General Graphs , 1996 .

[2]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[3]  Vincent C. Gaudet,et al.  Switching Activity in Stochastic Decoders , 2010, 2010 40th IEEE International Symposium on Multiple-Valued Logic.

[4]  David J. C. MacKay,et al.  Encyclopedia of Sparse Graph Codes , 1999 .

[5]  Vincent C. Gaudet,et al.  A scaling method for stochastic LDPC decoding over the binary symmetric channel , 2013, 2013 47th Annual Conference on Information Sciences and Systems (CISS).

[6]  David Declercq,et al.  Min-Sum-based decoders running on noisy hardware , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[7]  David Declercq,et al.  Unconventional behavior of the noisy min-sum decoder over the binary symmetric channel , 2014, 2014 Information Theory and Applications Workshop (ITA).

[8]  Robert G. Maunder,et al.  Analysis of voltage- and clock-scaling-induced timing errors in stochastic LDPC decoders , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[9]  Vincent C. Gaudet,et al.  A Markov chain model for Edge Memories in stochastic decoding of LDPC codes , 2011, 2011 45th Annual Conference on Information Sciences and Systems.

[10]  Robert Michael Tanner,et al.  A recursive approach to low complexity codes , 1981, IEEE Trans. Inf. Theory.

[11]  Shie Mannor,et al.  Stochastic decoding of LDPC codes , 2006, IEEE Communications Letters.

[12]  Shie Mannor,et al.  Fully Parallel Stochastic LDPC Decoders , 2008, IEEE Transactions on Signal Processing.

[13]  Lav R. Varshney,et al.  Performance of LDPC Codes Under Faulty Iterative Decoding , 2008, IEEE Transactions on Information Theory.

[14]  Lara Dolecek,et al.  Gallager B Decoder on Noisy Hardware , 2013, IEEE Transactions on Communications.