Improved Upper and Lower Bounds on the Capacity of the Binary Deletion Channel

Ittai Rubinstein, Roni Con

The {\em binary deletion channel} with deletion probability $d$ (${\text{BDC}}_d$) is a random channel that deletes each bit of the input message i.i.d with probability $d$. It has b…