Adaptive package coding on unreliable memories for LDPC decoders in radiation environment

The commercial off-the-shelf technology, advanced by NASA, has driven the utilization of commercial components in aerospace, which results in severe fault problems for electronic systems. This paper considers the implementation of LDPC decoders on the unreliable memories, which introduce errors to the iterative messages. Firstly, LDPC decoders are typically implemented with the partially parallel architectures, where the messages are synchronously produced in groups. Based on this, we propose to put the messages into packages so as to permit an efficient coding on the package instead of the single message. Secondly, the sign bit of the message is shown to have the most influence on the decoding, while the least significant bit (LSB) is less important especially when the message has a large magnitude. Thus, by evaluating the magnitude level, we introduce an adaptive coding on the sign bits utilizing the LSBs. And we utilize a majority logic decision to achieve the evaluation, which makes the decoding execution more reliable. We develop a discrete density evolution to analyze the performances of various schemes, where the proposed scheme is shown to have a coding gain of 0.2 dB to the existing scheme, as well as a residual error that is nearly one order of magnitude lower. Moreover, the results of finite length codeword simulations are well matched with the density evolution analysis.

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

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

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

[4]  R. Black,et al.  Next generation space avionics: layered system implementation , 2005, IEEE Aerospace and Electronic Systems Magazine.

[5]  P E Dodd,et al.  Current and Future Challenges in Radiation Effects on CMOS Electronics , 2010, IEEE Transactions on Nuclear Science.

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

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

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

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

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

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

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

[13]  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).