Improved Asymptotic Bounds for Codes Correcting Insertions and Deletions

07/05/2021
by   Kenji Yasunaga, et al.
0

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

Please sign up or login with your details

Forgot password? Click here to reset