Sequence Reconstruction under Channels with Multiple Bursts of Insertions or Deletions
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866910921683632128 |
|---|---|
| author | Lan, Zhaojun Sun, Yubo Yu, Wenjun Ge, Gennian |
| author_facet | Lan, Zhaojun Sun, Yubo Yu, Wenjun Ge, Gennian |
| contents | The sequence reconstruction problem involves a model where a sequence is transmitted over several identical channels. This model investigates the minimum number of channels required for the unique reconstruction of the transmitted sequence. Levenshtein established that this number exceeds the maximum size of the intersection between the error balls of any two distinct transmitted sequences by one. In this paper, we consider channels subject to multiple bursts of insertions and multiple bursts of deletions, respectively, where each burst has an exact length of value b. We provide a complete solution for the insertion case while partially addressing the deletion case. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_20460 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Sequence Reconstruction under Channels with Multiple Bursts of Insertions or Deletions Lan, Zhaojun Sun, Yubo Yu, Wenjun Ge, Gennian Information Theory The sequence reconstruction problem involves a model where a sequence is transmitted over several identical channels. This model investigates the minimum number of channels required for the unique reconstruction of the transmitted sequence. Levenshtein established that this number exceeds the maximum size of the intersection between the error balls of any two distinct transmitted sequences by one. In this paper, we consider channels subject to multiple bursts of insertions and multiple bursts of deletions, respectively, where each burst has an exact length of value b. We provide a complete solution for the insertion case while partially addressing the deletion case. |
| title | Sequence Reconstruction under Channels with Multiple Bursts of Insertions or Deletions |
| topic | Information Theory |
| url | https://arxiv.org/abs/2504.20460 |