对抗性撕纸码
信息论
2023-07-06 v3 math.IT
摘要
我们研究对抗性撕纸信道。该问题受DNA数据存储应用的启发，其中携带信息的DNA链可能断裂成更小的片段并以乱序接收。我们的模型将先前研究的概率性设定扩展到了最坏情况。我们针对信道任何可能具有非零渐近速率的参数开发了码构造，并表明我们的构造在允许高效编码和解码的同时实现了渐近最优速率。最后，我们将结果扩展到相关设定，包括多链存储、存在替换错误或不完全覆盖。
引用
@article{arxiv.2201.11150,
title = {Adversarial Torn-paper Codes},
author = {Daniella Bar-Lev and Sagi Marcovich and Eitan Yaakobi and Yonatan Yehezkeally},
journal= {arXiv preprint arXiv:2201.11150},
year = {2023}
}
备注
Author submitted, peer-reviewed version