用于纠正至多 t 个连续删除的非二进制码
信息论
2022-10-24 v1 math.IT
摘要
纠正删除的问题已受到显著关注，部分原因是此类错误在 DNA 数据存储中普遍存在。本文中，我们研究在非二进制序列中纠正至多 个连续成串删除的问题。我们首先提出一种针对 元字母表纠正至多 2 个删除成串的非二进制码。随后，我们将该结果扩展到成串长度至多 的情形，其中 为常数。最后，我们考虑所传输序列为排列的情形。所提码在其各自参数区间内为已知最大。
引用
@article{arxiv.2210.11818,
title = {Non-binary Codes for Correcting a Burst of at Most t Deletions},
author = {Shuche Wang and Yuanyuan Tang and Jin Sima and Ryan Gabrys and Farzad Farnoud},
journal= {arXiv preprint arXiv:2210.11818},
year = {2022}
}
备注
20 pages. The paper has been submitted to IEEE Transactions on Information Theory. Furthermore, the paper was presented in part at the ISIT2021 and Allerton2022