A deletion channel is a communications channel model used in coding theory and information theory. In this model, a transmitter sends a bit (a zero or a one), and the receiver either receives the bit (with probability
Contents
The deletion channel should not be confused with the binary erasure channel which is much simpler to analyze.
Formal description
Let
Given a input sequence of
Capacity
The capacity of the binary deletion channel (as an analytical expression of the deletion rate