Low Redundancy Two-Dimensional Matrix-Based HVDB Code for Double Error Correction

Abstract

As technology narrows to nanometer level, multiple cell upset (MCU) caused by radiation occurs more frequently, making data stored in the memory flip and become inaccurate. Error correcting codes (ECC) are the most common ways to protect memories from MCU attacks. In this paper, a low redundancy ECC method for two-dimensional matrix-based code is presented, which is called horizontal-vertical-diagonal-block (HVDB) code. The proposed method employs the change information of parity bits on the horizontal direction, vertical direction, diagonal direction and data block of the two-dimensional matrix to detect and correct errors. Through analysis and experiment, it was demonstrated that this method, compared to previous methods for correcting 2-bit errors, has fewer redundancy and a reduced decoding overhead.