Asymptotically Good Codes Correcting Insertions, Deletions, and Transpositions, Leonard J. Schulman and David Zuckerman. IEEE Trans. Information Theory, 45(7) 2552-2557, 1999.

We present simple, polynomial-time encodable and decodable codes which are asymptotically good for channels allowing insertions, deletions and transpositions. As a corollary, they achieve exponential error probability in a stochastic model of insertion-deletion.