A Caltech Library Service

Floating Codes for Joint Information Storage in Write Asymmetric Memories

Jiang, Anxiao (Andrew) and Bohossian, Vasken and Bruck, Jehoshua (2007) Floating Codes for Joint Information Storage in Write Asymmetric Memories. In: 2007 IEEE International Symposium on Information Theory. IEEE , Piscataway, NJ, pp. 1166-1170. ISBN 978-1-4244-1397-3.

[img] PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


Memories whose storage cells transit irreversibly between states have been common since the start of the data storage technology. In recent years, flash memories and other non-volatile memories based on floating-gate cells have become a very important family of such memories. We model them by the write asymmetric memory (WAM), a memory where each cell is in one of q states - state 0, 1, middotmiddotmiddot, q - 1 - and can only transit from a lower state to a higher state. Data stored in a WAM can be rewritten by shifting the cells to higher states. Since the state transition is irreversible, the number of times of rewriting is limited. When multiple variables are stored in a WAM, we study codes, which we call floating codes, that maximize the total number of times the variables can be written and rewritten. In this paper, we present several families of floating codes that either are optimal, or approach optimality as the codes get longer. We also present bounds to the performance of general floating codes. The results show that floating codes can integrate the rewriting capabilities of different variables to a surprisingly high degree.

Item Type:Book Section
Related URLs:
URLURL TypeDescription ItemTechnical Report
Bruck, Jehoshua0000-0001-8474-0812
Additional Information:© 2007 IEEE. This work was supported in part by the Lee Center for Advanced Networking at the California Institute of Technology.
Funding AgencyGrant Number
Caltech Lee Center for Advanced NetworkingUNSPECIFIED
Record Number:CaltechAUTHORS:20170419-152416338
Persistent URL:
Official Citation:A. Jiang, V. Bohossian and J. Bruck, "Floating Codes for Joint Information Storage in Write Asymmetric Memories," 2007 IEEE International Symposium on Information Theory, Nice, 2007, pp. 1166-1170. doi: 10.1109/ISIT.2007.4557381
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:76717
Deposited By: Kristin Buxton
Deposited On:19 Apr 2017 23:08
Last Modified:15 Nov 2021 17:02

Repository Staff Only: item control page