EUVIMEDEUVIMED entdecken
Crossref

Channels With Input-Correlated Synchronization Errors

Roni Con, João Ribeiro

IEEE Transactions on Information Theory · 2026-08 · 72 (8) · 5442-5472

DOI: 10.1109/tit.2026.3694251 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Information Theory, 2026-08. Verfasst von Roni Con und 1 weiteren Autor:innen. Die Arbeit nennt 57 Literaturangaben. Gefördert von: European Union (EU), EU, National Funds through FCT—Fundação para a Ciência e a Tecnologia, I.P., and, when eligible, co-funded by EU Funds through the Instituto de Telecomunicações.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

“Independent and identically distributed” errors do not accurately capture the noisy behavior of real-world data storage and information transmission technologies. Motivated by this, we study channels with input-correlated synchronization errors, meaning that the distribution of synchronization errors (such as deletions and insertions) applied to the $i$ -th input $x_{i}$ may depend on the whole input string $x$ . We begin by identifying conditions on the input-correlated synchronization channel under which the channel’s information capacity is achieved by a stationary ergodic input source and is equal to its coding capacity. These conditions capture a wide class of channels, including channels with correlated errors observed in DNA-based data storage systems and their multi-trace versions, and generalize prior work. To showcase the usefulness of the general capacity theorem above, we combine it with techniques of Pernice-Li-Wootters (ISIT 2022) and Brakensiek-Li-Spang (FOCS 2020) to obtain explicit capacity-achieving codes for multi-trace channels with runlength-dependent deletions , motivated by error patterns observed in DNA-based data storage systems.

Förderung

  • European Union (EU)
  • EU
  • National Funds through FCT—Fundação para a Ciência e a Tecnologia, I.P., and, when eligible, co-funded by EU Funds through the Instituto de Telecomunicações

Zitieren

APA

Con, R., & Ribeiro, J. (2026). Channels With Input-Correlated Synchronization Errors. IEEE Transactions on Information Theory, 72(8), 5442-5472. https://doi.org/10.1109/tit.2026.3694251

Vancouver

Con R, Ribeiro J. Channels With Input-Correlated Synchronization Errors. IEEE Transactions on Information Theory. 2026;72(8):5442-5472. doi:10.1109/tit.2026.3694251

BibTeX
@article{Con2026,
  author = {Con, Roni and Ribeiro, João},
  title = {Channels With Input-Correlated Synchronization Errors},
  journal = {IEEE Transactions on Information Theory},
  year = {2026},
  volume = {72},
  number = {8},
  pages = {5442--5472},
  doi = {10.1109/tit.2026.3694251}
}
Kostenlos starten →