Channels With Input-Correlated Synchronization Errors
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.
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}
}
EUVIMED