Improved Constructions of Linear Codes for Insertions and Deletions

Roee Gross, Roni Con, Eitan Yaakobi

In this work, we study linear error-correcting codes against adversarial insertion-deletion (indel) errors. While most constructions for the indel model are nonlinear, linear codes…