Matrix Code Based Multiple Error Correction Technique for N-Bit Memory Data

Constant shrinkage in the device dimensions has resulted in very dense memory cells. The probability of occurrence of multiple bit errors is much higher in very dense memory cells. Conventional Error Correcting Codes cannot correct multiple errors in memories even though, many of these are capable of detecting multiple errors. This paper presents a novel decoding algorithm, to detect and correct multiple errors in memory based on Matrix Codes. The algorithm used is such that can correct a maximum of eleven errors in a 32-bit data and a maximum of nine errors in a 16-bit data. The proposed method can be used to improve the memory yield in presence of multiple-bit upsets. It can be applied for correcting burst errors wherein, a continuous sequence of data bits are affected when high energetic particles from external radiation strike memory, and cause soft errors. The proposed technique performs better than the previously known technique of error detection and correction using Matrix Codes.