Error Scrubbing Codes for Flash Memories
Conference Paper
Overview
Research
Identity
Additional Document Info
Other
View All
Overview
abstract
Flash memories are the most widely used type of non-volatile electronic memories. Every flash memory cell has q discrete levels for storing information. A prominent property of flash memories is that although it is easy to increase a cell level, to decrease any cell level, a whole block of cells have to be erased and reprogrammed. To minimize the number of expensive block erasure operations and to maintain the data integrity, the data needs to be stored with a strong error-correcting code that can correct enough errors between two erasure operations. In this paper, we introduce the concept of error scrubbing codes. With this new type of error-correcting codes, the cell levels are actively increased when errors appear, even if the errors increase cell levels as well. We show that error-scrubbing codes can outperform conventional error-correcting codes for multilevel flash memories. We present two families of codes based on the L1 metric and a modular construction. 2009 IEEE.