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 $[n,k{]}_q$ l…