EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Channels With Markov Synchronization Errors: Information Stability and Capacity Bounds

Ruslan Morozov, Tolga M. Duman

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →