• DocumentCode
    1780086
  • Title

    Polar coding for noisy write-once memories

  • Author

    En Gad, Eyal ; Yue Li ; Kliewer, Joerg ; Langberg, Michael ; Anxiao Jiang ; Bruck, Jehoshua

  • Author_Institution
    California Inst. of Technol., Pasadena, CA, USA
  • fYear
    2014
  • fDate
    June 29 2014-July 4 2014
  • Firstpage
    1638
  • Lastpage
    1642
  • Abstract
    We consider the noisy write-once memory (WOM) model to capture the behavior of data-storage devices such as flash memories. The noisy WOM is an asymmetric channel model with non-causal state information at the encoder. We show that a nesting of non-linear polar codes achieves the corresponding Gelfand-Pinsker bound with polynomial complexity.
  • Keywords
    codes; storage management; Gelfand-Pinsker bound; WOM model; asymmetric channel model; data-storage devices; flash memories; noisy write-once memories; noncausal state information; nonlinear polar codes; polar coding; polynomial complexity; Decoding; Encoding; Equations; Noise measurement; Reliability; Tin; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory (ISIT), 2014 IEEE International Symposium on
  • Conference_Location
    Honolulu, HI
  • Type

    conf

  • DOI
    10.1109/ISIT.2014.6875111
  • Filename
    6875111