arXiv Open Access 2025

On the Capacity of Insertion Channels for Small Insertion Probabilities

Busra Tegin Tolga M Duman

Lihat Sumber

Abstrak

Channels with synchronization errors, such as deletion and insertion errors, are crucial in DNA storage, data reconstruction, and other applications. These errors introduce memory to the channel, complicating its capacity analysis. This paper analyzes binary insertion channels for small insertion probabilities, identifying dominant terms in the capacity expansion and establishing capacity in this regime. Using Bernoulli(1/2) inputs for achievability and a converse based on the use of stationary and ergodic processes, we demonstrate that capacity closely aligns with achievable rates using independent and identically distributed (i.i.d.) inputs, differing only in higher-order terms.

Topik & Kata Kunci

cs.IT

Penulis (2)

Busra Tegin

Tolga M Duman

Format Sitasi

APA MLA BibTeX

Tegin, B., Duman, T.M. (2025). On the Capacity of Insertion Channels for Small Insertion Probabilities. https://arxiv.org/abs/2504.14035

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2025
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓