On codes that correct asymmetric errors with graded magnitude distribution
Eitan Yaakobi, Paul H. Siegel, Alexander Vardy, Jack Keil Wolf · 2011
In multi-level flash memories, the dominant cell errors are asymmetric with limited-magnitude. With such an error model in mind, Cassuto et al. recently developed bounds and constructions for codes correcting t asymmetric errors with magnitude no more than ℓ. However, a more refined model of these memory devices reflects the fact that typically only a small number of errors have large magnitude while the remainder are of smaller magnitude. In this work, we study such an error model, in which at most t1errors of maximum magnitude ℓ1and at most t2errors of maximum magnitude ℓ2, with ℓ12, can occur. We adapt the analysis and code construction of Cassuto, et al. for the refined error model and assess the relative efficiency of the new codes. We then consider in more detail specific constructions for the case where t1= t2= 1, ℓ1= 1, and ℓ2>; 1.