切片信道的鲁棒索引：针对替换与删除的近乎最优码
信息论
2023-08-16 v1 math.IT
摘要
将数据编码为一组无序字符串正受到极大关注，因其捕捉了 DNA 存储系统的基本特征之一。然而，为该信道构造最优冗余码的挑战仍悬而未决。本文中，我们解决此问题并提出一种顺序最优的码构造，能够纠正该信道模型下的多重替换、删除与插入错误。码构造的关键要素是一种我们称为鲁棒索引的技术：同时为无序字符串分配索引（从而创建顺序）并在这些索引中嵌入信息。编码索引对替换、删除与插入错误具有韧性，因此整个码亦如此。
引用
@article{arxiv.2308.07793,
title = {Robust Indexing for the Sliced Channel: Almost Optimal Codes for Substitutions and Deletions},
author = {Jin Sima and Netanel Raviv and Jehoshua Bruck},
journal= {arXiv preprint arXiv:2308.07793},
year = {2023}
}