维数 11 下单删除纠错码大小的上确界
信息论
2023-09-27 v1 math.IT
摘要
单删除纠错码（SDECC）是由两类符号 0 和 1 组成的定长序列集合，使得在至多一个删除错误下可恢复原始序列。SDECC 大小的上界预期等于 Varshamov-Tenengolts（VT）码的大小，且该猜想在码长不超过十时已被证明成立。本文中，我们讨论一种通过为整数线性规划求解器提供若干线性约束来计算该上界的方法。作为一个新结果，我们得到维数 11 下单删除纠错码大小的紧上界为 172。
引用
@article{arxiv.2309.14736,
title = {The Tight Upper Bound for the Size of Single Deletion Error Correcting Codes in Dimension 11},
author = {Kazuhisa Nakasho and Manabu Hagiwara and Austin Anderson and J. B. Nation},
journal= {arXiv preprint arXiv:2309.14736},
year = {2023}
}