A Caltech Library Service

Iterative Programming of Noisy Memory Cells

Horovitz, Michal and Yaakobi, Eitan and Gad, Eyal En and Bruck, Jehoshua (2019) Iterative Programming of Noisy Memory Cells. In: 2019 IEEE Information Theory Workshop (ITW). IEEE , Piscataway, NJ, pp. 1-5. ISBN 978-1-5386-6900-6.

[img] PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


In this paper, we study a model, which was first presented by Bunte and Lapidoth, that mimics the programming operation of memory cells. Under this paradigm we assume that cells are programmed sequentially and individually. The programming process is modeled as transmission over a channel, while it is possible to read the cell state in order to determine its programming success, and in case of programming failure, to reprogram the cell again. Reprogramming a cell can reduce the bit error rate, however this comes with the price of increasing the overall programming time and thereby affecting the writing speed of the memory. An iterative programming scheme is an algorithm which specifies the number of attempts to program each cell. Given the programming channel and constraints on the average and maximum number of attempts to program a cell, we study programming schemes which maximize the number of bits that can be reliably stored in the memory. We extend the results by Bunte and Lapidoth and study this problem when the programming channel is either the BSC, BEC, or Z channel. For the BSC and the BEC our analysis is also extended for the case where the error probabilities on consecutive writes are not necessarily the same. Lastly, we also study a related model which is motivated by the synthesis process of DNA molecules.

Item Type:Book Section
Related URLs:
URLURL TypeDescription Paper ItemJournal Article
Yaakobi, Eitan0000-0002-9851-5234
Bruck, Jehoshua0000-0001-8474-0812
Additional Information:© 2019 IEEE. The authors would like to thank Amos Lapidoth for helpful discussions. They are also indebted to the anonymous reviewers for their important comments.
Record Number:CaltechAUTHORS:20191004-104451577
Persistent URL:
Official Citation:M. Horovitz, E. Yaakobi, E. E. Gad and J. Bruck, "Iterative Programming of Noisy Memory Cells," 2019 IEEE Information Theory Workshop (ITW), Visby, Sweden, 2019, pp. 1-5. doi: 10.1109/ITW44776.2019.8989404
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:99085
Deposited By: Tony Diaz
Deposited On:04 Oct 2019 18:04
Last Modified:04 Jan 2022 23:14

Repository Staff Only: item control page