On the storage capacity of rewritable memories

We study the capacity of rewritable storage cells with discrete memoryless write channels. We consider a constraint on the maximum number of rewrites and give a closed-form expression for the capacity of cells with symmetric write channels. For binary symmetric write channels this result is extended...

Full description

Saved in:
Bibliographic Details
Published in2010 IEEE 26-th Convention of Electrical and Electronics Engineers in Israel pp. 000402 - 000405
Main Authors Bunte, Christoph, Lapidoth, Amos
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.11.2010
Subjects
Decoding
Encoding
Nickel
Noise
Noise measurement
Symmetric matrices
Online AccessGet full text

Cover

More Information
Summary:We study the capacity of rewritable storage cells with discrete memoryless write channels. We consider a constraint on the maximum number of rewrites and give a closed-form expression for the capacity of cells with symmetric write channels. For binary symmetric write channels this result is extended to the case where only noisy observations of the state are available to the encoder and decoder. We also consider a constraint on the expected number of rewrites and derive a lower bound on the capacity. This bound coincides with the capacity for cells with binary symmetric write channels.
ISBN:1424486815
9781424486816
DOI:10.1109/EEEI.2010.5662195