CaltechAUTHORS
  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. https://resolver.caltech.edu/CaltechAUTHORS:20120829-095141223

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

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20120829-095141223

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.


Item Type:Book Section
Related URLs:
URLURL TypeDescription
http://ieeexplore.ieee.org/xpl/articleDetails.jsp?tp=&arnumber=6283488&contentType=Conference+Publications&searchField%3DSearch_All%26queryText%3DHigh+Sum-Rate+Three-Write+and+Non-Binary+WOM+CodesPublisherUNSPECIFIED
http://dx.doi.org/10.1109/ISIT.2012.6283488DOIUNSPECIFIED
ORCID:
AuthorORCID
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.
Funders:
Funding AgencyGrant Number
Israel Science Foundation339/10
ISEF FoundationUNSPECIFIED
Lester Deutsch FellowshipUNSPECIFIED
DOI:10.1109/ISIT.2012.6283488
Record Number:CaltechAUTHORS:20120829-095141223
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20120829-095141223
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
Collection:CaltechAUTHORS
Deposited By: Jason Perez
Deposited On:29 Aug 2012 17:08
Last Modified:09 Nov 2021 21:36

Repository Staff Only: item control page