Linear Insertion Deletion Codes in the High-Noise and High-Rate Regimes

Kuan Cheng, Zhengzhong Jin, Xin Li +2

This work continues the study of linear error correcting codes against adversarial insertion deletion errors (insdel errors). Previously, the work of Cheng, Guruswami, Haeupler, an…