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