CaltechAUTHORS
  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) http://resolver.caltech.edu/CaltechAUTHORS:20130128-144020108

[img]
Preview
PDF
See Usage Policy.

91Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20130128-144020108

Abstract

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
http://www.paradise.caltech.edu/papers/etr117.pdfAuthorUNSPECIFIED
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
Funders:
Funding AgencyGrant Number
NSFECCS-0801795
NSFCCF-1217944
NSFCCF-0747415
BSF2010075
Intellectual VentturesUNSPECIFIED
Other Numbering System:
Other Numbering System NameOther Numbering System ID
ParadiseETR117
Record Number:CaltechAUTHORS:20130128-144020108
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:20130128-144020108
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:36632
Collection:CaltechPARADISE
Deposited By: Kristin Buxton
Deposited On:30 Jan 2013 23:59
Last Modified:29 Apr 2014 17:16

Repository Staff Only: item control page