局部秩调制的常重格雷码
信息论
2010-02-09 v1 math.IT
摘要
我们考虑局部秩调制方案，其中对实值变量序列进行滑动窗口操作会诱导出一个排列序列。局部秩调制作为秩调制方案的推广，最近被提出作为闪存中存储信息的一种方式。我们研究局部秩调制方案的常重格雷码，以模拟传统的多级闪存单元，同时保留秩调制的优势。我们给出了循环格雷码和循环最优格雷码存在的必要条件。然后，我们专门研究了权重为2的码，并对其效率进行了上界估计，从而证明不存在这样的渐近最优循环码。相比之下，我们研究了权重为3的码，并有效地构造了渐近最优的码。
引用
@article{arxiv.1002.1436,
title = {Constant-Weight Gray Codes for Local Rank Modulation},
author = {Moshe Schwartz},
journal= {arXiv preprint arXiv:1002.1436},
year = {2010}
}