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. California Institute of Technology , Pasadena, CA. (Unpublished)

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, ... , 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:Report or Paper (Technical Report)
Bruck, Jehoshua0000-0001-8474-0812
Additional Information:This work was supported in part by the Lee Center for Advanced Networking at the California Institute of Technology. Available online:
Group:Parallel and Distributed Systems Group
Record Number:CaltechPARADISE:2007.ETR080
Persistent URL:
Usage Policy:You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.
ID Code:26111
Deposited By: Imported from CaltechPARADISE
Deposited On:27 Jul 2007
Last Modified:22 Nov 2019 09:58

Repository Staff Only: item control page