准交叉格点铺砌及其在闪存中的应用
信息论
2015-03-18 v1 math.IT
摘要
我们考虑用我们称为 -准交叉的形状对 进行格点铺砌。这样的格点形成完美的纠错码，可以纠正单个有限幅度错误，该错误具有规定的正误差和负误差的最大幅度（其比值称为平衡比）。这些码可用于纠正闪存中的干扰和保持错误，这些错误的特点是幅度有限且符号不同。我们为任何有理平衡比构造了无限族的完美码，并提供了 -准交叉格点铺砌的具体构造。这些构造与群分割和模 序列有关。我们还研究了准交叉格点铺砌参数的界，将准交叉的臂长与维度联系起来。我们还证明了群分割的约束，其一个特例表明 -准交叉的格点铺砌参数是唯一可能的。
引用
@article{arxiv.1102.2035,
title = {Quasi-Cross Lattice Tilings with Applications to Flash Memory},
author = {Moshe Schwartz},
journal= {arXiv preprint arXiv:1102.2035},
year = {2015}
}