A novel fault detection and correction technique for memory applications

As a result of technology scaling and higher integration densities there may be variations in parameters and noise levels which will lead to larger error rates at various levels of the computations. As far as memory applications are concerned the soft errors and single event upsets are always a matter of problem. The paper mainly focuses on the design of an efficient Majority Logic Detector/Decoder (MLDD) for fault detection along with correction of fault for memory applications, by considerably reducing fault detection time. The error detection and correction method is done by one step majority logic decoding and is made effective for Euclidean Geometry Low Density Parity Check Codes (EG-LDPC). Even though majority decodable codes can correct large number of errors, they need high decoding time for detection of errors and ML Decoding method may take same fault detecting time for both erroneous and error free code words, which in turn delays the memory performance. The proposed fault-detection method can detect the fault in less decoding cycles (almost in three). When the data read is error free, it can obviously reduce memory access time. The technique keeps the area overhead minimal and power consumption low for large code word sizes.

[1]  R.C. Baumann,et al.  Radiation-induced soft errors in advanced semiconductor technologies , 2005, IEEE Transactions on Device and Materials Reliability.

[2]  Pedro Reviriego,et al.  Efficient Majority Logic Fault Detection With Difference-Set Codes for Memory Applications , 2012, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[3]  Osamu Yamada,et al.  Transmission scheme of high-capacity FM multiplex broadcasting system , 1996 .

[4]  M. Tomlinson,et al.  Cyclotomic idempotent-based binary cyclic codes , 2005 .

[5]  Shashi Kiran Chilappagari,et al.  An Information Theoretical Framework for Analysis and Design of Nanoscale Fault-Tolerant Memories Based on Low-Density Parity-Check Codes , 2007, IEEE Transactions on Circuits and Systems I: Regular Papers.

[6]  L. Litwin,et al.  Error control coding , 2001 .

[7]  C.W. Slayman,et al.  Cache and memory error detection, correction, and reduction techniques for terrestrial servers and workstations , 2005, IEEE Transactions on Device and Materials Reliability.

[8]  Jeffrey T. Draper,et al.  DEC ECC design to improve memory reliability in Sub-100nm technologies , 2008, 2008 15th IEEE International Conference on Electronics, Circuits and Systems.

[9]  A.F. Witulski,et al.  Models and Algorithmic Limits for an ECC-Based Approach to Hardening Sub-100-nm SRAMs , 2007, IEEE Transactions on Nuclear Science.

[10]  Shalini Ghosh,et al.  Low-Density Parity Check Codes for Error Correction in Nanoscale Memory , 2007 .

[11]  André DeHon,et al.  Fault Secure Encoder and Decoder for NanoMemory Applications , 2009, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[12]  Mark F. Flanagan,et al.  Error Detection in Majority Logic Decoding of Euclidean Geometry Low Density Parity Check (EG-LDPC) Codes , 2013, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[13]  P.P. Ankolekar,et al.  Multibit Error-Correction Methods for Latency-Constrained Flash Memory Systems , 2008, IEEE Transactions on Device and Materials Reliability.

[14]  Tomoharu Shibuya,et al.  Construction of Cyclic Codes Suitable for Iterative Decoding via Generating Idempotents , 2003, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[15]  Yukihiro Kato,et al.  Error correction circuit using difference-set cyclic code , 2003, ASP-DAC '03.