EUVIMEDEUVIMED entdecken
Crossref

Sequence Reconstruction for Substitution Channel: New Sufficient Conditions and Algorithms

Chen Wang, Eitan Yaakobi, Yiwei Zhang

IEEE Transactions on Information Theory · 2026-05 · 72 (5) · 2978-2992

DOI: 10.1109/tit.2026.3678077 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Information Theory, 2026-05. Verfasst von Chen Wang und 2 weiteren Autor:innen. Die Arbeit nennt 38 Literaturangaben. Gefördert von: National Key Research and Development Program of China, National Natural Science Foundation of China, Taishan Scholars Program.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In the sequence reconstruction problem , a codeword $\boldsymbol {x}$ is transmitted through several identical channels where each channel produces a noisy read of $\boldsymbol {x}$ , and the problem is to analyze how to uniquely reconstruct $\boldsymbol {x}$ based on these noisy reads. Levenshtein has studied the minimum number of reads which guarantees unique reconstruction of $\boldsymbol {x}$ , which is one sufficient condition for unique reconstruction. In this paper, we move on to a different perspective and propose a new framework for unique reconstruction. Our new sufficient condition for unique reconstruction takes both the number of reads and the distances among the reads into consideration. We offer both theoretical analysis and corresponding efficient reconstruction algorithms for our reconstruction framework.

Förderung

  • National Key Research and Development Program of China
  • National Natural Science Foundation of China
  • Taishan Scholars Program
  • Technion by a Fellowship from the Lady Davis Foundation
  • European Union through ERC, DNAStorage
  • EIC, DiDAX

Zitieren

APA

Wang, C., Yaakobi, E., & Zhang, Y. (2026). Sequence Reconstruction for Substitution Channel: New Sufficient Conditions and Algorithms. IEEE Transactions on Information Theory, 72(5), 2978-2992. https://doi.org/10.1109/tit.2026.3678077

Vancouver

Wang C, Yaakobi E, Zhang Y. Sequence Reconstruction for Substitution Channel: New Sufficient Conditions and Algorithms. IEEE Transactions on Information Theory. 2026;72(5):2978-2992. doi:10.1109/tit.2026.3678077

BibTeX
@article{Wang2026,
  author = {Wang, Chen and Yaakobi, Eitan and Zhang, Yiwei},
  title = {Sequence Reconstruction for Substitution Channel: New Sufficient Conditions and Algorithms},
  journal = {IEEE Transactions on Information Theory},
  year = {2026},
  volume = {72},
  number = {5},
  pages = {2978--2992},
  doi = {10.1109/tit.2026.3678077}
}
Kostenlos starten →