用于秩调制的蛇形编码
信息论
2020-07-01 v1 math.IT
摘要
受应用于闪存的秩调制方案的启发，我们考虑了能够检测单个错误的格雷码，也称为蛇形编码。我们研究了两种误差度量：适用于电荷约束误差的Kendall τ度量，以及适用于有限幅度误差情况的ℓ_∞度量。在这两种情况下，我们构造了码率渐近趋于1的蛇形编码。我们还提供了有效的后继计算函数，以及排序和去排序函数。最后，我们还研究了此类编码参数的界。
引用
@article{arxiv.1107.3372,
title = {Snake-in-the-Box Codes for Rank Modulation},
author = {Yonatan Yehezkeally and Moshe Schwartz},
journal= {arXiv preprint arXiv:1107.3372},
year = {2020}
}