### Skapa referens, olika format (klipp och klistra)

**Harvard**

Bitouzé, N., Graell i Amat, A. och Rosnes, E. (2012) *Making WOM Codes Decodable using Short Synchronous WOM Codes*.

** BibTeX **

@conference{

Bitouzé2012,

author={Bitouzé, Nicolas and Graell i Amat, Alexandre and Rosnes, Eirik},

title={Making WOM Codes Decodable using Short Synchronous WOM Codes},

booktitle={2012 IEEE International Symposium on Information Theory, ISIT 2012. Cambridge, MA, 1- 6 July 2012},

isbn={978-1-4673-2579-0},

pages={1381-1385},

abstract={While some write once memory (WOM) codes are inherently decodable, others require the added knowledge of the current generation in order to successfully decode the state of the memory. If there is no limit on the code length, n, a binary non-decodable t-write WOM code can be made decodable at an insignificant cost in terms of code rate by adding t - 1 cells to store the current generation after replicating the code enough times for the t - 1 cells to be of negligible weight. This justifies the research on non-decodable WOM codes. However, if n is bounded, the t - 1 additional cells may introduce a significant loss in terms of code rate. In this paper, we propose a new method to make non-decodable WOM codes decodable at a lower price when n is bounded. The main idea is to add cells that do not only store the current generation, but also additional data, by using a synchronous (t - 1)-write WOM code of length t - 1 or slightly above which does not contain the all-zero codeword. A bound on the rate of a simple family of synchronous WOM codes with n = t is given, as well as very short codes from this family. Better codes are then obtained by local manipulations of these codes. Finally, a construction of synchronous WOM codes with good properties is proposed to reach higher values of t.},

year={2012},

}

** RefWorks **

RT Conference Proceedings

SR Electronic

ID 165739

A1 Bitouzé, Nicolas

A1 Graell i Amat, Alexandre

A1 Rosnes, Eirik

T1 Making WOM Codes Decodable using Short Synchronous WOM Codes

YR 2012

T2 2012 IEEE International Symposium on Information Theory, ISIT 2012. Cambridge, MA, 1- 6 July 2012

SN 978-1-4673-2579-0

SP 1381

OP 1385

AB While some write once memory (WOM) codes are inherently decodable, others require the added knowledge of the current generation in order to successfully decode the state of the memory. If there is no limit on the code length, n, a binary non-decodable t-write WOM code can be made decodable at an insignificant cost in terms of code rate by adding t - 1 cells to store the current generation after replicating the code enough times for the t - 1 cells to be of negligible weight. This justifies the research on non-decodable WOM codes. However, if n is bounded, the t - 1 additional cells may introduce a significant loss in terms of code rate. In this paper, we propose a new method to make non-decodable WOM codes decodable at a lower price when n is bounded. The main idea is to add cells that do not only store the current generation, but also additional data, by using a synchronous (t - 1)-write WOM code of length t - 1 or slightly above which does not contain the all-zero codeword. A bound on the rate of a simple family of synchronous WOM codes with n = t is given, as well as very short codes from this family. Better codes are then obtained by local manipulations of these codes. Finally, a construction of synchronous WOM codes with good properties is proposed to reach higher values of t.

LA eng

DO 10.1109/ISIT.2012.6283487

LK http://dx.doi.org/10.1109/ISIT.2012.6283487

LK http://publications.lib.chalmers.se/records/fulltext/165739/local_165739.pdf

OL 30