Multibit Error-Correction Methods for Latency-Constrained Flash Memory Systems

作者：Ankolekar Priyanka P^*; Isaac Roger; Bredow Jonathan W

来源：IEEE Transactions on Device and Materials Reliability, 2010, 10(1): 33-39.

DOI：10.1109/TDMR.2009.2031171

• Error-correction codes (ECCs)
• low latency
• NOR Flash memory

This paper presents multibit error-correction schemes for NOR Flash used specifically for execute-in-place applications. As architectures advance to accommodate more bits/cell and geometries decrease to structures that are smaller than 32 nm, single-bit error-correction codes (ECCs) are unable to compensate for the increasing array bit error rates, making it imperative to use 2-b ECC. However, 2-b ECC algorithms are complex and add a timing overhead on the memory read access time. This paper proposes low-latency multibit ECC schemes. Starting with the binary Bose-Chaudhuri-Hocquenghem (BCH) codes, an optimized scheme is introduced which combines a multibit error-correcting BCH code with Hamming codes in a hierarchical manner to give an average latency as low as that of the single-bit correcting Hamming decoder. A Hamming algorithm with 2-b error-correcting capacity for very small block sizes (< 1 B) is another low-latency multibit ECC algorithm that is discussed. The viability of these methods and algorithms with respect to latency and die area is proved vis-a-vis software and hardware implementations.

• 出版日期2010-3