New Multiple Insertion/Deletion Correcting Codes for Non-Binary Alphabets

Tuan A. Le; Hieu D. Nguyen

doi:10.1109/TIT.2016.2541139

New Multiple Insertion/Deletion Correcting Codes for Non-Binary Alphabets

Tuan A. Le, Hieu D. Nguyen

Mathematics

Research output: Contribution to journal › Article › peer-review

21 Scopus citations

Abstract

We generalize Helberg's number-theoretic construction of binary multiple insertion/deletion correcting codes to non-binary alphabets and describe a linear decoding algorithm for correcting multiple deletions.

Original language	English (US)
Article number	7430315
Pages (from-to)	2682-2693
Number of pages	12
Journal	IEEE Transactions on Information Theory
Volume	62
Issue number	5
DOIs	https://doi.org/10.1109/TIT.2016.2541139
State	Published - May 2016

All Science Journal Classification (ASJC) codes

Information Systems
Computer Science Applications
Library and Information Sciences

Access to Document

10.1109/TIT.2016.2541139

Cite this

@article{184efb28eec84b098e86c0481c7a6dae,

title = "New Multiple Insertion/Deletion Correcting Codes for Non-Binary Alphabets",

abstract = "We generalize Helberg's number-theoretic construction of binary multiple insertion/deletion correcting codes to non-binary alphabets and describe a linear decoding algorithm for correcting multiple deletions.",

author = "Le, \{Tuan A.\} and Nguyen, \{Hieu D.\}",

note = "Publisher Copyright: {\textcopyright} 2016 IEEE.",

year = "2016",

month = may,

doi = "10.1109/TIT.2016.2541139",

language = "English (US)",

volume = "62",

pages = "2682--2693",

journal = "IEEE Transactions on Information Theory",

issn = "0018-9448",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "5",

}

TY - JOUR

T1 - New Multiple Insertion/Deletion Correcting Codes for Non-Binary Alphabets

AU - Le, Tuan A.

AU - Nguyen, Hieu D.

PY - 2016/5

Y1 - 2016/5

N2 - We generalize Helberg's number-theoretic construction of binary multiple insertion/deletion correcting codes to non-binary alphabets and describe a linear decoding algorithm for correcting multiple deletions.

AB - We generalize Helberg's number-theoretic construction of binary multiple insertion/deletion correcting codes to non-binary alphabets and describe a linear decoding algorithm for correcting multiple deletions.

UR - https://www.scopus.com/pages/publications/84964852556

UR - https://www.scopus.com/inward/citedby.url?scp=84964852556&partnerID=8YFLogxK

U2 - 10.1109/TIT.2016.2541139

DO - 10.1109/TIT.2016.2541139

M3 - Article

AN - SCOPUS:84964852556

SN - 0018-9448

VL - 62

SP - 2682

EP - 2693

JO - IEEE Transactions on Information Theory

JF - IEEE Transactions on Information Theory

IS - 5

M1 - 7430315

ER -

New Multiple Insertion/Deletion Correcting Codes for Non-Binary Alphabets

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this