Showing cs.ITShow all
2 papers · 1 filter
cs.IT2026
On the Sequence Reconstruction Problem for the Single-Deletion Two-Substitution Channel
Wentu Song, Kui Cai, Tony Q. S. Quek
The Levenshtein sequence reconstruction problem studies the reconstruction of a transmitted sequence from multiple erroneous copies of it. A fundamental question in this field is t…
cs.IT2025
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…