Published April 2013 | Version public
Journal Article

Graded Bit-Error-Correcting Codes With Applications to Flash Memory

  • 1. ROR icon University of California, Los Angeles
  • 2. ROR icon California Institute of Technology

Abstract

Flash memory is a promising new storage technology. Supported by empirical data collected from a Flash memory device, we propose a class of codes that exploits the asymmetric nature of the error patterns in a Flash device using tensor product operations. We call these codes graded bit-error-correcting codes. As demonstrated on the data collected from a Flash chip, these codes significantly delay the onset of errors and therefore have the potential to prolong the lifetime of the memory device.

Additional Information

© 2013 IEEE. Manuscript received May 04, 2012; revised November 01, 2012; accepted November 29, 2012. Date of publication January 04, 2013; date of current version March 13, 2013. This work was supported in part by the SMART scholarship, in part by the National Science Foundation under Grants CCF-1029030 and CCF-1150212, in part by the International Sephardic Education Foundation, and in part by the Lester Deutsch Fellowship. This paper was presented in part at the 2012 IEEE International Symposium on Information Theory. The authors would like to thank Ms. Laura Grupp for her help with the data collection. The authors thank the anonymous reviewers for their expert comments that have help us to significantly improve the results section. We also thank Associate Editor, Prof. Olgica Milenkovic for a timely handling of our paper.

Additional details

Identifiers

Eprint ID
38157
DOI
10.1109/TIT.2012.2234207
Resolver ID
CaltechAUTHORS:20130429-112204838

Related works

Funding

SMART Scholarship
NSF
CCF-1029030
NSF
CCF-1150212
International Sephardic Education Foundation
Lester Deutsch Fellowship

Dates

Created
2013-04-29
Created from EPrint's datestamp field
Updated
2021-11-09
Created from EPrint's last_modified field

Caltech Custom Metadata

Other Numbering System Name
INSPEC Accession Number
Other Numbering System Identifier
13371616