Compressed Encoding for Rank Modulation Conference Paper uri icon

abstract

  • 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. 2011 IEEE.

name of conference

  • 2011 IEEE International Symposium on Information Theory Proceedings

published proceedings

  • 2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT)

author list (cited authors)

  • Gad, E. E., Jiang, A. A., & Bruck, J.

citation count

  • 13

complete list of authors

  • Gad, Eyal En||Jiang, Anxiao Andrew||Bruck, Jehoshua

publication date

  • January 2011