Please use this identifier to cite or link to this item:
Title: Efficiently list-decodable insertion and deletion codes via concatenation
Authors: Liu, Shu
Tjuawinata, Ivan
Xing, Chaoping
Keywords: Engineering::Computer science and engineering
Issue Date: 2021
Source: Liu, S., Tjuawinata, I. & Xing, C. (2021). Efficiently list-decodable insertion and deletion codes via concatenation. IEEE Transactions On Information Theory, 67(9), 5778-5790.
Journal: IEEE Transactions on Information Theory 
Abstract: 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 deletion errors happen. Secondly, we construct a family of insdel codes along with their efficient encoding and decoding algorithms through concatenation method which provides a Zyablov-type bound for insdel metric codes.
ISSN: 0018-9448
DOI: 10.1109/TIT.2021.3096154
Research Centres: Nanyang Technopreneurship Center 
Strategic Centre for Research in Privacy-Preserving Technologies & Systems (SCRIPTS)
Rights: © 2021 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. The published version is available at:
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:NTC Journal Articles

Files in This Item:
File Description SizeFormat 
Efficiently List-Decodable Insertion and Deletion Codes via Concatenation_Ivan.pdf1.27 MBAdobe PDFThumbnail

Citations 50

Updated on Jun 5, 2023

Web of ScienceTM
Citations 50

Updated on Jun 5, 2023

Page view(s)

Updated on Jun 8, 2023

Download(s) 50

Updated on Jun 8, 2023

Google ScholarTM




Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.