4 papers
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…
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…
The Hilton-Milner type results of -sum-free sets in
Xin Wei, Xiande Zhang, Gennian Ge
For a prime , it is well known that the largest sum-free subsets of have size , and the extremal sets must be a cuboid o…
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…