Sequence Reconstruction for the Single-Deletion Single-Substitution Channel

Wentu Song, Kui Cai, Tony Q. S. Quek

The central problem in sequence reconstruction is to find the minimum number of distinct channel outputs required to uniquely reconstruct the transmitted sequence. According to Lev…