多次插入或删除突发事件信道下的序列重建
信息论
2025-04-30 v1 math.IT
摘要
序列重建问题涉及序列通过多个相同信道传输的模型。该模型研究为唯一重建已传输序列所需的最小信道数量。Levenshtein 证明了这一数量超过任何两个不同已传输序列误差球交集的最大尺寸。本文我们考虑受到多个插入突发事件和多个删除突发事件的信道，其中每个突发事件的精确长度为 b。我们为插入情况提供了完整解，而部分解决删除情况。
引用
@article{arxiv.2504.20460,
title = {Sequence Reconstruction under Channels with Multiple Bursts of Insertions or Deletions},
author = {Zhaojun Lan and Yubo Sun and Wenjun Yu and Gennian Ge},
journal= {arXiv preprint arXiv:2504.20460},
year = {2025}
}