High Sum-Rate Three-Write and Non-Binary WOM Codes
- Creators
- Yaakobi, Eitan
- Shpilka, Amir
Abstract
Write-once memory (WOM) is a storage medium with memory elements, called cells, which can take on q levels. Each cell is initially in level 0 and can only increase its level. A t-write WOM code is a coding scheme which allows one to store t messages to the WOM such that on consecutive writes every cell's level does not decrease. The sum-rate of the WOM code, which is the ratio between the total amount of information written in the t writes and the number of memory cells, is bounded by log_(2)(t + 1). Our main contribution in this work is a construction of binary three-write WOM codes with sum-rate approaching 1.885 for sufficiently large number of cells, while the upper bound is 2. This improves upon a recent construction of sum-rate 1.809. We also give constructions of non-binary WOM codes which give better sum-rate than the currently best known ones.
Additional Information
© 2012 IEEE. Date of Current Version: 27 August 2012; Issue Date: 1-6 July 2012. Research of A.S. was supported in part by the Israel Science Foundation (grant number 339/10). Research of E.Y, was supported by the ISEF Foundation, and the Lester Deutsch Fellowship.Part of this work was done while A.S. was visiting the Centre Interfacultaire Bernoulli at EPFL.Additional details
- Eprint ID
- 33643
- DOI
- 10.1109/ISIT.2012.6283488
- Resolver ID
- CaltechAUTHORS:20120829-095141223
- 339/10
- Israel Science Foundation
- ISEF Foundation
- Lester Deutsch Fellowship
- Created
-
2012-08-29Created from EPrint's datestamp field
- Updated
-
2023-09-14Created from EPrint's last_modified field