Systematic, Single Limited Magnitude Error Correcting Codes for Flash Memories

TitleSystematic, Single Limited Magnitude Error Correcting Codes for Flash Memories
Publication TypeJournal Article
Year of Publication2011
AuthorsKløve, T., B. Bose, and N. Elarief
JournalIEEE Transactions on Information Theory
Volume57
Issue7
Pagination4477 - 4487
Date Published07/2011
ISSN1557-9654
Keywordsasymmetric error, codes, flash memory, limited magnitude error
Abstract

A relatively new model of error correction is the limited magnitude error model. That is, it is assumed that the absolute difference between the sent and received symbols is bounded above by a certain value l. In this paper, we propose systematic codes for asymmetric limited magnitude channels that are able to correct a single error. We also show how this construction can be slightly modified to design codes that can correct a single symmetric error of limited magnitude. The designed codes achieve higher code rates than single error correcting codes previously given in the literature.

DOI10.1109/TIT.2011.2146330
Short TitleIEEE Trans. Inform. Theory