Explicit construction of q-ary 2-deletion correcting codes with low redundancy

• Main Authors: Liu, Shu, Tjuawinata, Ivan, Xing, Chaoping
• Other Authors: School of Computer Science and Engineering
• Format: Article
• Language: English
• Published: 2024
• Subjects: Computer and Information Science; Insertion and Deletion; Efficient Construction; Error Correction
• Online Access: https://hdl.handle.net/10356/173448
• Institution: Nanyang Technological University

We consider the problem of efficient construction of q -ary 2-deletion correcting codes with low redundancy. We show that our construction requires less redundancy than any existing efficiently encodable q -ary 2-deletion correcting codes. Precisely speaking, we present an explicit construction of a...