Efficient Linear and Affine Codes for Correcting Insertions/Deletions

Kuan Cheng, Venkatesan Guruswami, Bernhard Haeupler +1

This paper studies \emph{linear} and \emph{affine} error-correcting codes for correcting synchronization errors such as insertions and deletions. We call such codes linear/affine i…