Title :
On a construction for constant-weight Gray codes for local rank modulation
Author :
Gad, Eyal En ; Langberg, Michael ; Schwartz, Moshe ; Bruck, Jehoshua
Author_Institution :
Elec. Eng., Caltech, Pasadena, CA, USA
Abstract :
We consider the local rank-modulation scheme in which a sliding window going over a sequence of real-valued variables induces a sequence of permutations. The local rank-modulation, as a generalization of the rank-modulation scheme, has been recently suggested as a way of storing information in flash memory. We study constant-weight Gray codes for the local rank-modulation scheme in order to simulate conventional multilevel flash cells while retaining the benefits of rank modulation. We describe a construction for a codes of rate tending to 1.
Keywords :
Gray codes; modulation; sequences; constant-weight gray code; local rank modulation; permutation sequence; real-valued variable; sliding window; Ash; Modulation; Reflective binary codes; Shift registers;
Conference_Titel :
Electrical and Electronics Engineers in Israel (IEEEI), 2010 IEEE 26th Convention of
Conference_Location :
Eliat
Print_ISBN :
978-1-4244-8681-6
DOI :
10.1109/EEEI.2010.5661923