Kendall $\tau$度量下秩调制中的蛇形码
信息论
2015-06-10 v1 math.IT
摘要
对于闪存秩调制方案中的格雷码,码字为排列,且两个连续码字通过推至顶端操作获得。我们考虑Kendall 度量下的蛇形码,这是一种能够检测一个Kendall 错误的格雷码。我们回答了Horovitz和Etzion提出的两个开放问题。首先,我们证明了他们所给出的一个构造的有效性,得到了大小为 的蛇。其次,我们提出了另一种旨在获得更长蛇的构造,其大小为 。该构造已成功应用于 。
引用
@article{arxiv.1506.02740,
title = {Snake-in-the-Box Codes for Rank Modulation under Kendall's $\tau$-Metric},
author = {Yiwei Zhang and Gennian Ge},
journal= {arXiv preprint arXiv:1506.02740},
year = {2015}
}
备注
arXiv admin note: text overlap with arXiv:1311.4703 by other authors