Efficiently list-decodable insertion and deletion codes via concatenation

• المؤلفون الرئيسيون: Liu, Shu, Tjuawinata, Ivan, Xing, Chaoping
• مؤلفون آخرون: Nanyang Technopreneurship Center
• التنسيق: مقال
• اللغة: English
• منشور في: 2022
• الموضوعات: Engineering::Computer science and engineering; Codes; Error Correction
• الوصول للمادة أونلاين: https://hdl.handle.net/10356/157154
• المؤسسة: 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...