The Error Probability of Maximum-Likelihood Decoding over Two Deletion Channels

Omer Sabary, Eitan Yaakobi, Alexander Yucovich

This paper studies the problem of reconstructing a word given several of its noisy copies. This setup is motivated by several applications, among them is reconstructing strands in…