Improved Asymptotic Bounds for Codes Correcting Insertions and Deletions
This paper studies the cardinality of codes correcting insertions and deletions. We give an asymptotically improved upper bound on code size. The bound is obtained by utilizing the asymmetric property of list decoding for insertions and deletions.
READ FULL TEXT