Polar coding for noisy write-once memories

Creators: En Gad, Eyal; Li, Yue; Kliewer, Joerg; Langberg, Michael; Jiang, Anxiao (Andrew); Bruck, Jehoshua

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.

Additional Information

© 2014 IEEE. This work was supported in part by Intellectual Ventures, NSF grants 1218005, 1439465, 1440001, 1440014, and 1038578 and the US-Israel Binational Science Foundation (BSF) under Grant No. 2010075.

Additional details

All versions

This version

Views

Downloads

Data volume

0 Bytes