Rank Modulation for Flash Memories
Abstract
We explore a novel data representation scheme for multilevel flash memory cells, in which a set of n cells stores information in the permutation induced by the different charge levels of the individual cells. The only allowed charge-placement mechanism is a ldquopush-to-the-toprdquo operation, which takes a single cell of the set and makes it the top-charged cell. The resulting scheme eliminates the need for discrete cell levels, as well as overshoot errors, when programming cells. We present unrestricted Gray codes spanning all possible n-cell states and using only "push-to-the-top" operations, and also construct balanced Gray codes. One important application of the Gray codes is the realization of logic multilevel cells, which is useful in conventional storage solutions. We also investigate rewriting schemes for random data modification. We present both an optimal scheme for the worst case rewrite performance and an approximation scheme for the average-case rewrite performance.
Additional Information
© Copyright 2009 IEEE. Manuscript received September 18, 2008; revised January 28, 2009. Current version published May 20, 2009. This work was supported in part by the Caltech Lee Center for Advanced Networking, by the National Science Foundation (NSF) under Grant ECCS-0802107 and the NSF CAREER Award 0747415 , by the GIF under Grant 2179-1785.10/2007, by the NSF-NRI, and by a gift from Ross Brown. The material in this paper was presented in part at the IEEE International Symposium on Information Theory, Toronto, ON, Canada, July 2008. The authors would like to thank the anonymous reviewers, whose comments helped improve the presentation of the paper.Attached Files
Published - Jiang2009p4581Ieee_T_Inform_Theory.pdf
Files
Name | Size | Download all |
---|---|---|
md5:9175d0f3bc0ca01b3a60b8d54db24a15
|
408.5 kB | Preview Download |
Additional details
- Eprint ID
- 15196
- Resolver ID
- CaltechAUTHORS:20090820-152000947
- Lee Center for Advanced Networking, Caltech
- ECCS-0802107
- NSF
- 0747415
- NSF
- 2179-1785.10/2007
- German-Israeli-Foundation
- Ross Brown
- Created
-
2009-09-09Created from EPrint's datestamp field
- Updated
-
2021-11-08Created from EPrint's last_modified field