中文

Kendall $\tau$度量下秩调制中的蛇形码

信息论 2015-06-10 v1 math.IT

摘要

对于闪存秩调制方案中的格雷码,码字为排列,且两个连续码字通过推至顶端操作获得。我们考虑Kendall τ\tau度量下的蛇形码,这是一种能够检测一个Kendall τ\tau错误的格雷码。我们回答了Horovitz和Etzion提出的两个开放问题。首先,我们证明了他们所给出的一个构造的有效性,得到了大小为 M2n+1=(2n+1)!22n+1M_{2n+1}=\frac{(2n+1)!}{2}-2n+1 的蛇。其次,我们提出了另一种旨在获得更长蛇的构造,其大小为 M2n+1=(2n+1)!22n+3M_{2n+1}=\frac{(2n+1)!}{2}-2n+3。该构造已成功应用于 S7S_7

关键词

引用

@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