DocumentCode :
640054
Title :
Constructions of multiple error correcting WOM-Code
Author :
Ustunomiya, Hidetoshi ; Kamabe, Hiroshi
Author_Institution :
Sch. of Inf. Sci., Gifu Univ., Gifu, Japan
fYear :
2013
fDate :
7-12 July 2013
Firstpage :
1072
Lastpage :
1076
Abstract :
WOM-codes are constrained codes for memory devices whose state transition is irreversible. If we use the code, n-bit data can be written more than once on write-once cells of length greater than n. Error correcting WOM-codes have also been proposed. In this paper, a method for constructing multiple error correcting WOM-codes by modifying and simplifying the previously proposed error correcting WOM-code is presented. Codes constructed with our method have better code rates for some cases than the previously proposed code for some cases and no restrictions on the number of correctable errors. A single-symbol and a two-symbols error correcting code are also proposed.
Keywords :
error correction codes; constrained code; memory device; multiple error correcting WOM-code; single-symbol error correcting code; two-symbols error correcting code; write-once cell; Decoding; Encoding; Equations; Mathematical model; Parity check codes; Vectors;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory Proceedings (ISIT), 2013 IEEE International Symposium on
Conference_Location :
Istanbul
ISSN :
2157-8095
Type :
conf
DOI :
10.1109/ISIT.2013.6620391
Filename :
6620391
Link To Document :
بازگشت