Polynomial time decodable codes for the binary deletion channel

Venkatesan Guruswami, Ray Li

In the random deletion channel, each bit is deleted independently with probability $p$. For the random deletion channel, the existence of codes of rate $(1-p)/9$, and thus bounded…