Spatially-aware adaptive error correcting codes for flash memory

Motivated by new storage technologies where the errors in data writing and retention tend to be of limited magnitude and localized, we present new code constructions capable of correcting limited-magnitude asymmetric errors that are within pairwise bounded distance of each other. To account for the dynamic nature of the errors across a Flash device's lifetime, another construction is given that corrects unidirectional errors. The proposed constructions offer substantial savings in rate over the conventional error correction schemes, and are particularly amenable for emerging dense storage technologies such as Flash.