A Caltech Library Service

High Sum-Rate Three-Write and Non-Binary WOM Codes

Yaakobi, Eitan and Shpilka, Amir (2012) High Sum-Rate Three-Write and Non-Binary WOM Codes. In: 2012 IEEE International Symposium on Information Theory Proceedings (ISIT). IEEE , Piscataway, NJ, pp. 1386-1390. ISBN 978-1-4673-2580-6.

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

Use this Persistent URL to link to this item:


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.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Yaakobi, Eitan0000-0002-9851-5234
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.
Funding AgencyGrant Number
Israel Science Foundation339/10
Lester Deutsch FellowshipUNSPECIFIED
Record Number:CaltechAUTHORS:20120829-095141223
Persistent URL:
Official Citation:Yaakobi, Eitan; Shpilka, Amir; , "High sum-rate three-write and non-binary WOM codes," Information Theory Proceedings (ISIT), 2012 IEEE International Symposium on , vol., no., pp.1386-1390, 1-6 July 2012 doi: 10.1109/ISIT.2012.6283488
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:33643
Deposited By: Jason Perez
Deposited On:29 Aug 2012 17:08
Last Modified:09 Nov 2021 21:36

Repository Staff Only: item control page