EUVIMEDEUVIMED entdecken
Crossref

Optimal Overlap Detection of Shotgun Reads

Nir Luria, Nir Weinberger

IEEE Transactions on Information Theory · 2026-09 · 72 (9) · 6832-6863

DOI: 10.1109/tit.2026.3706236 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Information Theory, 2026-09. Verfasst von Nir Luria und 1 weiteren Autor:innen. Die Arbeit nennt 40 Literaturangaben. Gefördert von: Israel Science Foundation, U.S.—Israel Binational Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We consider the problem of detecting the overlap between a pair of short fragments sampled in random locations from an exponentially longer sequence, via their possibly noisy reads. We consider a noiseless setting, in which the reads are noiseless, and the sequence is only assumed to be stationary and ergodic. Under mild conditions on the mixing property of the process generating the sequence, we characterize exactly the asymptotic error probability of the optimal Bayesian detector. Similarly, we consider a noisy setting, in which the reads are noisy versions of the sampled fragments obtained via a memoryless channel. We further assume that the sequence is stationary and memoryless, and similarly characterize exactly the asymptotic error probability of the optimal Bayesian detector for this case.

Förderung

  • Israel Science Foundation
  • U.S.—Israel Binational Science Foundation

Zitieren

APA

Luria, N., & Weinberger, N. (2026). Optimal Overlap Detection of Shotgun Reads. IEEE Transactions on Information Theory, 72(9), 6832-6863. https://doi.org/10.1109/tit.2026.3706236

Vancouver

Luria N, Weinberger N. Optimal Overlap Detection of Shotgun Reads. IEEE Transactions on Information Theory. 2026;72(9):6832-6863. doi:10.1109/tit.2026.3706236

BibTeX
@article{Luria2026,
  author = {Luria, Nir and Weinberger, Nir},
  title = {Optimal Overlap Detection of Shotgun Reads},
  journal = {IEEE Transactions on Information Theory},
  year = {2026},
  volume = {72},
  number = {9},
  pages = {6832--6863},
  doi = {10.1109/tit.2026.3706236}
}
Kostenlos starten →