New Linear SEC-DED Codes with Reduced Triple Bit Error Miscorrection Probability
Authors:
- Michael RichterMRMichael Richter
- Klaus OberlaenderKOKlaus Oberlaender
- Michael GoesselMGMichael Goessel
- 1 July 2008
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 19429398,p. 37-42
Abstract
This paper solves the problem of minimizing triple bit error miscorrection for single-error-correcting, double-error-detecting codes (SEC-DED codes) which are used to protect all kinds of memory against errors. A lower bound for triple bit error miscorrection for the widely used class of odd-weight column codes is derived and actual codes which are very close to that theoretical bound are presented. Surprisingly, significantly better results are obtained with shortened generalized Hamming codes. An optimal (39,32)-SEC-DED code with 32 information bits and 7 control bits is determined which has the lowest risk of triple bit miscorrection of any possible linear (39,32)-code. It is shown how codes with 64 and 128 information bits with significantly lower triple bit miscorrection probability than currently used codes can be derived from that code.The new codes also feature adjacent double bit error correction capabilities (SEC-DED-DAEC codes). Employing them in a SEC-DED-DAEC checker reduces the risk of miscorrecting non-adjacent double bit errors by 27-34% compared to the best codes known.Keywords
This publication has 11 references indexed in Scilit:
- Frequency-Hop Antijam Communications with Nonbinary Error-Control Coding2007
- Multiple Bit Upset Tolerant Memory Using a Selective Cycle Avoidance Based SEC-DED-DAEC Code26th IEEE VLSI Test Symposium (vts 2008), 2007
- Reducing power consumption in memory ECC checkers2005
- Evolution strategies – A comprehensive introductionNatural Computing, 2002
- Error-control coding in computersComputer, 1990
- Error-Correcting Codes for Semiconductor Memory Applications: A State-of-the-Art ReviewIBM Journal of Research and Development, 1984
- Fault Alignment Exclusion for Memory Using Address PermutationIBM Journal of Research and Development, 1984
- Orthogonal Latin Square Configuration for LSI Memory Yield and Reliability EnhancementIEEE Transactions on Computers, 1975
- A Class of Optimal Minimum Odd-weight-column SEC-DED CodesIBM Journal of Research and Development, 1970
- A class of systematic codes for non-independent errorsIEEE Transactions on Information Theory, 1959