Explicit and Efficient Construction of (nearly) Optimal Rate Codes for Binary Deletion Channel and the Poisson Repeat Channel

Ittai Rubinstein

Two of the most common models for channels with synchronisation errors are the Binary Deletion Channel with parameter $p$ (${\text{BDC}}_p$) -- a channel where every bit of the codew…