Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published April 2007 | public
Report Open

Codes for Multi-Level Flash Memories: Correcting Asymmetric Limited-Magnitude Errors

Abstract

Several physical effects that limit the reliability and performance of Multilevel Flash memories induce errors that have low magnitude and are dominantly asymmetric. This paper studies block codes for asymmetric limited-magnitude errors over q-ary channels. We propose code constructions for such channels when the number of errors is bounded by t. The construction uses known codes for symmetric errors over small alphabets to protect large-alphabet symbols from asymmetric limited-magnitude errors. The encoding and decoding of these codes are performed over the small alphabet whose size depends only on the maximum error magnitude and is independent of the alphabet size of the outer code. An extension of the construction is proposed to include systematic codes as a benet to practical implementation.

Additional Information

This work was supported in part by the Caltech Lee Center for Advanced Networking. Available online: http://www.paradise.caltech.edu/papers/etr079.pdf

Files

etr079.pdf
Files (192.5 kB)
Name Size Download all
md5:b820f10103b360125ca01b4029f01eb6
192.5 kB Preview Download

Additional details

Created:
August 19, 2023
Modified:
October 24, 2023