十字交叉纠错中的局部性
信息论
2018-09-05 v2 math.IT
摘要
覆盖度量适用于描述阵列中相关错误的韧性，特别是十字交叉错误，这使其在分布式数据存储（DDS）等应用中颇具意义。本文考虑具有局部性的覆盖度量码，即丢失符号可仅借助少量其他（局部）符号恢复。我们推导并证明了具有局部性的覆盖度量码最小覆盖距离的类 Singleton 界，并给出了一种达到该界的构造。此外，我们将所提构造与基于秩度量码的已知构造的性能进行了比较。
引用
@article{arxiv.1806.07496,
title = {Locality in Crisscross Error Correction},
author = {Hedongliang Liu and Lukas Holzbaur and Antonia Wachter-Zeh},
journal= {arXiv preprint arXiv:1806.07496},
year = {2018}
}