Explicit and Efficient Constructions of linear Codes Against Adversarial Insertions and Deletions

Roni Con, Amir Shpilka, Itzhak Tamo

In this work, we study linear error-correcting codes against adversarial insertion-deletion (insdel) errors, a topic that has recently gained a lot of attention. We construct linea…