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
fDate :
June 29 2014-July 4 2014
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;
Conference_Titel :
Information Theory (ISIT), 2014 IEEE International Symposium on
Conference_Location :
Honolulu, HI
DOI :
10.1109/ISIT.2014.6875111
