A Caltech Library Service

Compressed Encoding for Rank Modulation

En Gad, Eyal and Jiang, Anxiao (Andrew) and Bruck, Jehoshua (2011) Compressed Encoding for Rank Modulation. In: IEEE International Symposium on Information Theory Proceedings. IEEE , Piscataway, NJ, pp. 884-888. ISBN 978-1-4577-0596-0.

[img] PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


Rank modulation has been recently proposed as a scheme for storing information in flash memories. While rank modulation has advantages in improving write speed and endurance, the current encoding approach is based on the “push to the top” operation that is not efficient in the general case. We propose a new encoding procedure where a cell level is raised to be higher than the minimal necessary subset -instead of all - of the other cell levels. This new procedure leads to a significantly more compressed (lower charge levels) encoding. We derive an upper bound for a family of codes that utilize the proposed encoding procedure, and consider code constructions that achieve that bound for several special cases.

Item Type:Book Section
Related URLs:
URLURL TypeDescription Paper
Bruck, Jehoshua0000-0001-8474-0812
Additional Information:© 2011 IEEE. Date of Current Version:03 October 2011. This work was supported in part by the NSF CAREER Award CCF-0747415, the NSF grant ECCS-0802107, and by an NSF-NRI award.
Funding AgencyGrant Number
Other Numbering System:
Other Numbering System NameOther Numbering System ID
INSPEC Accession Number12289202
Record Number:CaltechAUTHORS:20120405-104551517
Persistent URL:
Official Citation:Eyal En Gad; Anxiao Jiang; Bruck, J.; , "Compressed encoding for rank modulation," Information Theory Proceedings (ISIT), 2011 IEEE International Symposium on , vol., no., pp.884-888, July 31 2011-Aug. 5 2011 doi: 10.1109/ISIT.2011.6034264 URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:29995
Deposited By: Ruth Sustaita
Deposited On:05 Apr 2012 18:44
Last Modified:22 Nov 2019 09:58

Repository Staff Only: item control page