24 research outputs found
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.Comment: 9 pages, 2 fugure