Efficiently list-decodable insertion and deletion codes via concatenation

• Main Authors: Liu, Shu, Tjuawinata, Ivan, Xing, Chaoping
• Other Authors: Nanyang Technopreneurship Center
• Format: Article
• Language: English
• Published: 2022
• Subjects: Engineering::Computer science and engineering; Codes; Error Correction
• Online Access: https://hdl.handle.net/10356/157154
• Institution: Nanyang Technological University

In this paper, we consider the list decoding property of codes under insertion and deletion errors (insdel for short). Firstly, we analyse the list decodability of random insdel codes. Our result provides a more complete picture on the list decodability of insdel codes when both insertion and deleti...