Polar coding for noisy write-once memories

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

doi:10.1109/ISIT.2014.6875111

Polar coding for noisy write-once memories

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

Department of Electrical Engineering

California Institute of Technology
Texas A&M University
New Jersey Institute of Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

9 Scopus citations

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.

Original language	English
Title of host publication	2014 IEEE International Symposium on Information Theory, ISIT 2014
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	1638-1642
Number of pages	5
ISBN (Print)	9781479951864
DOIs	https://doi.org/10.1109/ISIT.2014.6875111
State	Published - 2014
Event	2014 IEEE International Symposium on Information Theory, ISIT 2014 - Honolulu, HI, United States Duration: Jun 29 2014 → Jul 4 2014

Publication series

Name	IEEE International Symposium on Information Theory - Proceedings
ISSN (Print)	2157-8095

Conference

Conference	2014 IEEE International Symposium on Information Theory, ISIT 2014
Country/Territory	United States
City	Honolulu, HI
Period	06/29/14 → 07/4/14

Access to Document

10.1109/ISIT.2014.6875111

Cite this

Gad, E. E., Li, Y., Kliewer, J., Langberg, M., Jiang, A., & Bruck, J. (2014). Polar coding for noisy write-once memories. In 2014 IEEE International Symposium on Information Theory, ISIT 2014 (pp. 1638-1642). Article 6875111 (IEEE International Symposium on Information Theory - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT.2014.6875111

@inproceedings{85d5ad20f70a4694abde797116603ef3,

title = "Polar coding for noisy write-once memories",

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.",

author = "Gad, \{Eyal En\} and Yue Li and Joerg Kliewer and Michael Langberg and Anxiao Jiang and Jehoshua Bruck",

year = "2014",

doi = "10.1109/ISIT.2014.6875111",

language = "English",

isbn = "9781479951864",

series = "IEEE International Symposium on Information Theory - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "1638--1642",

booktitle = "2014 IEEE International Symposium on Information Theory, ISIT 2014",

address = "United States",

note = "2014 IEEE International Symposium on Information Theory, ISIT 2014 ; Conference date: 29-06-2014 Through 04-07-2014",

}

Gad, EE, Li, Y, Kliewer, J, Langberg, M, Jiang, A & Bruck, J 2014, Polar coding for noisy write-once memories. in 2014 IEEE International Symposium on Information Theory, ISIT 2014., 6875111, IEEE International Symposium on Information Theory - Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 1638-1642, 2014 IEEE International Symposium on Information Theory, ISIT 2014, Honolulu, HI, United States, 06/29/14. https://doi.org/10.1109/ISIT.2014.6875111

Polar coding for noisy write-once memories. / Gad, Eyal En; Li, Yue; Kliewer, Joerg et al.
2014 IEEE International Symposium on Information Theory, ISIT 2014. Institute of Electrical and Electronics Engineers Inc., 2014. p. 1638-1642 6875111 (IEEE International Symposium on Information Theory - Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Polar coding for noisy write-once memories

AU - Gad, Eyal En

AU - Li, Yue

AU - Kliewer, Joerg

AU - Langberg, Michael

AU - Jiang, Anxiao

AU - Bruck, Jehoshua

PY - 2014

Y1 - 2014

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/84906545057

U2 - 10.1109/ISIT.2014.6875111

DO - 10.1109/ISIT.2014.6875111

M3 - Conference contribution

AN - SCOPUS:84906545057

SN - 9781479951864

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 1638

EP - 1642

BT - 2014 IEEE International Symposium on Information Theory, ISIT 2014

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2014 IEEE International Symposium on Information Theory, ISIT 2014

Y2 - 29 June 2014 through 4 July 2014

ER -

Polar coding for noisy write-once memories

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this