Design and Analysis of Adaptive Message Coding on LDPC Decoder with Faulty Storage

Unreliable message storage severely degrades the performance of LDPC decoders. This paper discusses the impacts of message errors on LDPC decoders and schemes improving the robustness. Firstly, we develop a discrete density evolution analysis for faulty LDPC decoders, which indicates that protecting the sign bits of messages is effective enough for finite-precision LDPC decoders. Secondly, we analyze the effects of quantization precision loss for static sign bit protection and propose an embedded dynamic coding scheme by adaptively employing the least significant bits (LSBs) to protect the sign bits. Thirdly, we give a construction of Hamming product code for the adaptive coding and present low complexity decoding algorithms. Theoretic analysis indicates that the proposed scheme outperforms traditional triple modular redundancy (TMR) scheme in decoding both threshold and residual errors, while Monte Carlo simulations show that the performance loss is less than 0.2 dB when the storage error probability varies from to .

[1]  Qin Huang,et al.  Trimming Soft-Input Soft-Output Viterbi Algorithms , 2016, IEEE Transactions on Communications.

[2]  Ming Xiao,et al.  On-Line Fountain Codes With Unequal Error Protection , 2017, IEEE Communications Letters.

[3]  David Declercq,et al.  Analysis and Design of Finite Alphabet Iterative Decoders Robust to Faulty Hardware , 2015, IEEE Transactions on Communications.

[4]  Lara Dolecek,et al.  Noisy belief propagation decoder , 2014, 2014 48th Asilomar Conference on Signals, Systems and Computers.

[5]  Xiang Ji,et al.  Adaptive Mode Switching for Cognitive Wireless Powered Communication Systems , 2017, IEEE Wireless Communications Letters.

[6]  Jianhua Lu,et al.  Efficient helicopter−satellite communication scheme based on check-hybrid LDPC coding , 2018, Tsinghua Science and Technology.

[7]  Lara Dolecek,et al.  ACOCO: Adaptive Coding for Approximate Computing on Faulty Memories , 2015, IEEE Transactions on Communications.

[8]  Jeremy Thorpe,et al.  Memory-efficient decoding of LDPC codes , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

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

[10]  Lara Dolecek,et al.  Belief Propagation Algorithms on Noisy Hardware , 2015, IEEE Transactions on Communications.

[11]  Alexios Balatsoukas-Stimming,et al.  Density Evolution for Min-Sum Decoding of LDPC Codes Under Unreliable Message Storage , 2014, IEEE Communications Letters.

[12]  Norbert Wehn,et al.  A Case Study in Reliability-Aware Design: A Resilient LDPC Code Decoder , 2008, 2008 Design, Automation and Test in Europe.

[13]  Dariush Divsalar,et al.  The Development of Turbo and LDPC Codes for Deep-Space Applications , 2007, Proceedings of the IEEE.

[14]  David Gump,et al.  NASA's approach to commercial cargo and crew transportation , 2008 .

[15]  Qin Huang,et al.  Set Message-Passing Decoding Algorithms for Regular Non-Binary LDPC Codes , 2017, IEEE Transactions on Communications.

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

[17]  François Leduc-Primeau,et al.  Faulty Gallager-B decoding with optimal message repetition , 2012, 2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

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

[19]  Lara Dolecek,et al.  Gallager B LDPC Decoder with Transient and permanent errors , 2013, 2013 IEEE International Symposium on Information Theory.

[20]  Lu Wang,et al.  Bit-Reliability Based Low-Complexity Decoding Algorithms for Non-Binary LDPC Codes , 2014, IEEE Transactions on Communications.

[21]  Lu Wang,et al.  Balanced Gray Codes With Flexible Lengths , 2016, IEEE Communications Letters.

[22]  Jianhua Lu,et al.  CodeHop: physical layer error correction and encryption with LDPC-based code hopping , 2016, Science China Information Sciences.

[23]  Jianhua Lu,et al.  Generalized Low-Density Parity-Check coding scheme with Partial-Band Jamming , 2014, Tsinghua Science and Technology.

[24]  Lara Dolecek,et al.  Adaptive error correction coding scheme for computations in the noisy min-sum decoder , 2015, 2015 IEEE International Symposium on Information Theory (ISIT).