Error correcting codes for rank modulation

Anxiao Jiang (Inventor), Moshe Schwartz (Inventor), Jehoshua Bruck (Inventor)

Research output: Patent


We investigate error-correcting codes for a novel storage technology, which we call the rank-modulation scheme. In this scheme, a set of n cells stores information in the permutation induced by the different levels of the individual cells. The resulting scheme eliminates the need for discrete cell levels, and overshoot errors when programming cells (a serious problem that reduces the writing speed), as well as mitigates the problem of asymmetric errors. In this discussion, the properties of error correction in rank modulation codes are studied. We show that the adjacency graph of permutations is a subgraph of a multi-dimensional array of a special size, a property that enables code designs based on Lee-metric codes and L1-metric codes. We present a one-error-correcting code whose size is at least half of the optimal size. We also present additional error-correcting codes and some related bounds.
Original languageEnglish GB
Patent number8,225,180
StatePublished - 1 Jul 2012


Dive into the research topics of 'Error correcting codes for rank modulation'. Together they form a unique fingerprint.

Cite this