On the capacity of channels with Markov insertions, deletions and substitutions

Morozov, RuslanDuman, Tolga Mete2025-02-172025-02-172024979-8-3503-8285-32157-8095https://hdl.handle.net/11693/116320Conference Name: International Symposium on Information Theory, ISIT 2024Date of Conference: 07-12 July 2024We consider channels with synchronization errors. A classical result for such channels is their information stability, when the synchronization errors are memoryless. In this paper, we extend this result to the case where the synchronization errors have memory. Specifically, we assume that the synchronization errors are governed by a stationary and ergodic finite state Markov chain, and prove that such channel is information-stable, which implies the existence and achievability of the limit of normalized mutual information. This result applies to a wide range of channels with synchronization errors, with different applications including DNA storage. The developed methodology may also be useful to prove other coding theorems for non-trivial channel sequences.EnglishAsymptotic stabilityChannel capacityDNAEncodingGenetic communicationSynchronizationMutual informationOn the capacity of channels with Markov insertions, deletions and substitutionsConference Paper10.1109/ISIT57864.2024.10619598979-8-3503-8284-62157-8117