Flash Error Correcting Storage System Using Two Dimensional Structure Hamming Code

NAND flash unit causes multi-bit data error, the two-dimensional Hamming code algorithm for NAND flash memory is proposed.Any two-dimensional length of 2 J bit storage data From the row and column view, the uniform Hamming encoding algorithm formula is provided.by calculating error-correcting-pairs, multiple bit data error can be corrected.The error of the MLC structure and the integrity of data storage system is solved by first decoding, and then check decoding.On this basis, the error no-corrected pattern is analyzed.XOR operation which is the core structure of the algorithm is easy to implement and suitable for NAND flash memory.Experimental results show that the effective data in two-dimensional structure 1 024 * 128.Coding efficiency is 11%, actual12.6%.Its encoding speed and decoding speed are up to 102 Gbps, suitable for high-speed storage system.