DocumentCode :
3117127
Title :
Making WOM codes decodable using short synchronous WOM codes
Author :
Bitouzé, Nicolas ; Amat, Alexandre Graell I ; Rosnes, Eirik
Author_Institution :
Dept. of Electron., Telecom Bretagne, Brest, France
fYear :
2012
fDate :
1-6 July 2012
Firstpage :
1381
Lastpage :
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.
Keywords :
binary codes; decoding; all-zero codeword; binary nondecodable t-write WOM code; code rate; short synchronous WOM codes; synchronous (t-1)-write WOM code; t-1 additional cells; write once memory codes; Computers; Decoding; Encoding; Memory management; Merging; Synchronization; Vectors;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory Proceedings (ISIT), 2012 IEEE International Symposium on
Conference_Location :
Cambridge, MA
ISSN :
2157-8095
Print_ISBN :
978-1-4673-2580-6
Electronic_ISBN :
2157-8095
Type :
conf
DOI :
10.1109/ISIT.2012.6283487
Filename :
6283487
Link To Document :
بازگشت