2 papers
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.IT2024
New Construction of -ary Codes Correcting a Burst of at most Deletions
Wentu Song, Kui Cai, Tony Q. S. Quek
In this paper, for any fixed positive integers and , we construct -ary codes correcting a burst of at most deletions with redundancy $\log n+8\log\log n+o(\log\log…