• 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