A Caltech Library Service

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

Gabrys, Ryan and Yaakobi, Eitan and Dolecek, Lara (2013) Graded Bit-Error-Correcting Codes With Applications to Flash Memory. IEEE Transactions on Information Theory, 59 (4). pp. 2315-2327. ISSN 0018-9448. doi:10.1109/TIT.2012.2234207.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


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.

Item Type:Article
Related URLs:
URLURL TypeDescription
Yaakobi, Eitan0000-0002-9851-5234
Dolecek, Lara0000-0003-3736-4345
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.
Funding AgencyGrant Number
International Sephardic Education FoundationUNSPECIFIED
Lester Deutsch FellowshipUNSPECIFIED
Subject Keywords:Coding theory, error-correcting codes, flash memory, tensor product codes.
Other Numbering System:
Other Numbering System NameOther Numbering System ID
INSPEC Accession Number13371616
Issue or Number:4
Record Number:CaltechAUTHORS:20130429-112204838
Persistent URL:
Official Citation:Gabrys, R.; Yaakobi, E.; Dolecek, L., "Graded Bit-Error-Correcting Codes With Applications to Flash Memory," Information Theory, IEEE Transactions on , vol.59, no.4, pp.2315,2327, April 2013 doi: 10.1109/TIT.2012.2234207
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:38157
Deposited By: Ruth Sustaita
Deposited On:29 Apr 2013 20:04
Last Modified:09 Nov 2021 23:34

Repository Staff Only: item control page