Showing cs.ITShow all
4 papers · 1 filter
cs.IT2026
Random Algebraic Geometry Codes Approach the Half-Singleton Bound for Insertions and Deletions
Zhihao Guan, Hengjia Wei
In this paper, we study the performance of algebraic geometry (AG) codes against adversarial insertion-deletion (insdel) errors. The half-Singleton bound states that an l…
cs.IT2026
The Optimal Asymptotic Rate of Generalized Covering Codes
Hengzhuo Li, Chong Shangguan, Hengjia Wei
Let be an alphabet of size . We determine the optimal asymptotic rate of generalized covering codes , whose covering centers in ar…
cs.IT2026
Sharp Bounds and New Constructions for Single-Error Detection and Correction in Analog Codes
Hengzhuo Li, Zhengjie Jian, Xin Wang +1
We study single-error detection and correction for analog codes over . The key performance measures are the parameters and , which…
cs.IT2026
Elias-type Bounds for Codes in the Symmetric Limited-Magnitude Error Channel
Zhihao Guan, Hengjia Wei
We study perfect error-correcting codes in for the symmetric limited-magnitude error channel, where at most coordinates of an integer vector may be altered by a…