Channels With Markov Synchronization Errors: Information Stability and Capacity Bounds
IEEE Transactions on Communications · 2026 · 74 · 8147-8162
DOI: 10.1109/tcomm.2026.3684222 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Communications, 2026. Verfasst von Ruslan Morozov und 1 weiteren Autor:innen. Die Arbeit nennt 39 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: European Union through the ERC Advanced.
Abstract (Originalsprache)
Particularly motivated by DNA data storage systems, we consider channels with synchronization errors modeled as insertions and deletions, along with substitutions. We focus on the case where the synchronization error process has memory and investigate the information stability of these channels, hence the existence of their Shannon capacity. We assume that the synchronization errors are governed by a stationary and ergodic finite-state Markov chain and prove that such a channel is information-stable, which implies the existence of a coding scheme that achieves the limit of mutual information. This result implies the existence of the Shannon capacity for a wide range of channels with synchronization errors, with implications for various applications. We also provide specific examples of deletion channels with Markov memory and numerically evaluate their capacity bounds, thereby allowing us to quantify the capacity difference between memoryless deletion channels and those with memory, with the same deletion probability, and to reveal that having memory increases the channel capacity.
Förderung
- European Union through the ERC Advanced
Zitieren
APA
Morozov, R., & Duman, T. M. (2026). Channels With Markov Synchronization Errors: Information Stability and Capacity Bounds. IEEE Transactions on Communications, 74, 8147-8162. https://doi.org/10.1109/tcomm.2026.3684222
Vancouver
Morozov R, Duman TM. Channels With Markov Synchronization Errors: Information Stability and Capacity Bounds. IEEE Transactions on Communications. 2026;74:8147-8162. doi:10.1109/tcomm.2026.3684222
BibTeX
@article{Morozov2026,
author = {Morozov, Ruslan and Duman, Tolga M.},
title = {Channels With Markov Synchronization Errors: Information Stability and Capacity Bounds},
journal = {IEEE Transactions on Communications},
year = {2026},
volume = {74},
pages = {8147--8162},
doi = {10.1109/tcomm.2026.3684222}
}
EUVIMED