Showing cs.ITShow all
3 papers · 1 filter
cs.IT2026
Deletion-Correcting Codes for the -Symbol Read Channel
Zuo Ye, Gennian Ge
This paper studies deletion-correcting codes for the -symbol read channel, whose noiseless output is the vector of all consecutive -mers of a transmitted sequence. This…
cs.IT2026
Random Reed--Solomon Codes Correcting Permutations, Insertions, and Deletions over Polynomial-Size Alphabets
Yijun Zhang, Yubo Sun, Xiande Zhang +1
We study Reed--Solomon codes against adversarial coordinate permutations followed by insertion-deletion (insdel) errors. It was previously shown by Con (2025) that Reed--Solomon co…
cs.IT2025
Optimal redundancy of function-correcting codes
Gennian Ge, Zixiang Xu, Xiande Zhang +1
Function-correcting codes, introduced by Lenz, Bitar, Wachter-Zeh, and Yaakobi, protect specific function values of a message rather than the entire message. A central challenge is…