For small insertion probability α, the capacity of the binary insertion channel is 1 + α log α + G1 α + O(α^(3/2-ε)), with G1 ≈ 0.49011, matching the rate of i.i.d. Bernoulli(1/2) inputs up to higher-order terms.
Capacity approximations for i n- sertion channels with small insertion probabilities,
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.IT 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
On the Capacity of Insertion Channels for Small Insertion Probabilities
For small insertion probability α, the capacity of the binary insertion channel is 1 + α log α + G1 α + O(α^(3/2-ε)), with G1 ≈ 0.49011, matching the rate of i.i.d. Bernoulli(1/2) inputs up to higher-order terms.