Snake-in-the-Box Codes for Rank Modulation under Kendall's $\tau$-Metric

Yiwei Zhang, Gennian Ge

For a Gray code in the scheme of rank modulation for flash memories, the codewords are permutations and two consecutive codewords are obtained using a push-to-the-top operation. We…