Showing cs.ITShow all
3 papers · 1 filter
cs.IT2026
Some New Results on Sequence Reconstruction Problem for Deletion Channels
Xiang Wang, Weijun Fang, Han Li +1
Levenshtein first introduced the sequence reconstruction problem in . In the realm of combinatorics, the sequence reconstruction problem is equivalent to determining the valu…
cs.IT2026
On the Number of Subsequences in the Nonbinary Deletion Channel
Han Li, Xiang Wang, Fang-Wei Fu
In the deletion channel, an important problem is to determine the number of subsequences derived from a string of length when subjected to deletions. It is well-known t…
cs.IT2025
Sequence Reconstruction Problem for Ternary Deletion Channels
Xiang Wang, Han Li, Fang-Wei Fu
The sequence reconstruction problem was proposed by Levenshtein in 2001. In this model, a sequence from a code is transmitted over several channels, and the decoder receives the di…