A Caltech Library Service

Rewriting Flash Memories by Message Passing

En Gad, Eyal and Huang, Wentao and Li, Yue and Bruck, Jehoshua (2015) Rewriting Flash Memories by Message Passing. In: 2015 IEEE International Symposium on Information Theory (ISIT). IEEE , Piscataway, NJ, pp. 646-650.

[img] PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


This paper constructs WOM codes that combine rewriting and error correction for mitigating the reliability and the endurance problems in flash memory.We consider a rewriting model that is of practical interest to flash applications where only the second write uses WOM codes. Our WOM code construction is based on binary erasure quantization with LDGM codes, where the rewriting uses message passing and has potential to share the efficient hardware implementations with LDPC codes in practice. We show that the coding scheme achieves the capacity of the rewriting model. Extensive simulations show that the rewriting performance of our scheme compares favorably with that of polar WOM code in the rate region where high rewriting success probability is desired. We further augment our coding schemes with error correction capability. By drawing a connection to the conjugate code pairs studied in the context of quantum error correction, we develop a general framework for constructing error-correction WOM codes. Under this framework, we give an explicit construction of WOM codes whose codewords are contained in BCH codes.

Item Type:Book Section
Related URLs:
URLURL TypeDescription ItemTechnical Report Paper
Huang, Wentao0000-0003-0963-3624
Bruck, Jehoshua0000-0001-8474-0812
Additional Information:© 2015 IEEE. This work was supported in part by an NSF grant CCF-1218005, a Caltech CI2 grant and the Caltech Lee Center.
Funding AgencyGrant Number
Caltech Innovation Initiative (CI2)UNSPECIFIED
Caltech Lee Center for Advanced NetworkingUNSPECIFIED
Record Number:CaltechAUTHORS:20151012-142447290
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:61009
Deposited By: Kristin Buxton
Deposited On:15 Oct 2015 20:55
Last Modified:09 Mar 2020 13:18

Repository Staff Only: item control page