A Caltech Library Service

Rank-Modulation Rewriting Codes for Flash Memories

En Gad, Eyal and Yaakobi, Eitan and Jiang, Anxiao (Andrew) and Bruck, Jehoshua (2013) Rank-Modulation Rewriting Codes for Flash Memories. California Institute of Technology , Pasadena, CA. (Unpublished)

See Usage Policy.


Use this Persistent URL to link to this item:


Current flash memory technology is focused on cost minimization of the stored capacity. However, the resulting approach supports a relatively small number of write-erase cycles. This technology is effective for consumer devices (smartphones and cameras) where the number of write-erase cycles is small, however, it is not economical for enterprise storage systems that require a large number of lifetime writes. Our proposed approach for alleviating this problem consists of the efficient integration of two key ideas: (i) improving reliability and endurance by representing the information using relative values via the rank modulation scheme and (ii) increasing the overall (lifetime) capacity of the flash device via rewriting codes, namely, performing multiple writes per cell before erasure. We propose a new scheme that combines rank-modulation with rewriting. The key benefits of the new scheme include: (i) the ability to store close to 2 bits per cell on each write, and rewrite the memory close to q times, where q is the number of levels in each cell, and (ii) efficient encoding and decoding algorithms that use the recently proposed polar WOM codes.

Item Type:Report or Paper (Technical Report)
Related URLs:
URLURL TypeDescription
Yaakobi, Eitan0000-0002-9851-5234
Bruck, Jehoshua0000-0001-8474-0812
Additional Information:This work was partially supported by the NSF grants ECCS- 0801795 and CCF-1217944, NSF CAREER Award CCF- 0747415, BSF grant 2010075 and a grant from Intellectual Ventures.
Group:Parallel and Distributed Systems Group
Funding AgencyGrant Number
Intellectual VentturesUNSPECIFIED
Other Numbering System:
Other Numbering System NameOther Numbering System ID
Record Number:CaltechAUTHORS:20130128-144020108
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:36632
Deposited On:30 Jan 2013 23:59
Last Modified:09 Mar 2020 13:19

Repository Staff Only: item control page