5 papers
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…
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…
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…
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…
On Lattice Tilings of Asymmetric Limited-Magnitude Balls $\cB(n,2,m,m-1)$
Zhihao Guan, Hengjia Wei, Ziqing Xiang
Limited-magnitude errors modify a transmitted integer vector in at most entries, where each entry can increase by at most $\kp$ or decrease by at most $\km$. This channel model…