Sequence Reconstruction over the Deletion Channel

Fengxing Zhu

In this paper, we consider the Levenshtein's sequence reconstruction problem in the case where the transmitted codeword is chosen from $\{0,1{\}}^n$ and the channel can delete up to…