CaltechAUTHORS
  A Caltech Library Service

Non-binary Codes for Correcting a Burst of at Most 2 Deletions

Wang, Shuche and Sima, Jin and Farnoud (Hassanzadeh), Farzad (2021) Non-binary Codes for Correcting a Burst of at Most 2 Deletions. In: 2021 IEEE International Symposium on Information Theory (ISIT). IEEE , Piscataway, NJ, pp. 2804-2809. ISBN 978-1-5386-8209-8. https://resolver.caltech.edu/CaltechAUTHORS:20211109-212433973

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20211109-212433973

Abstract

The problem of correcting deletions has recently received significantly increased attention, partly because of the prevalence of these errors in DNA data storage. In this paper, we study the problem of correcting a burst of at most two deletions in non-binary sequences. The problem was first studied for binary sequences by Levenshtein, who presented a construction with optimal redundancy. We propose a non-binary code correcting a burst of at most 2 deletions for q-ary alphabets with redundancy log n+O (log q log log n) bits, for even q. Further, we construct codes with lower redundancy to correct a burst of exactly 2 deletions caused by a single deletion in alternating sequences that arise in terminator-free enzymatic DNA synthesis.


Item Type:Book Section
Related URLs:
URLURL TypeDescription
https://doi.org/10.1109/isit45174.2021.9517917DOIArticle
ORCID:
AuthorORCID
Wang, Shuche0000-0003-1582-4873
Sima, Jin0000-0003-4588-9790
Farnoud (Hassanzadeh), Farzad0000-0002-8684-4487
Additional Information:© 2021 IEEE.
DOI:10.1109/isit45174.2021.9517917
Record Number:CaltechAUTHORS:20211109-212433973
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20211109-212433973
Official Citation:S. Wang, J. Sima and F. Farnoud, "Non-binary Codes for Correcting a Burst of at Most 2 Deletions," 2021 IEEE International Symposium on Information Theory (ISIT), 2021, pp. 2804-2809, doi: 10.1109/ISIT45174.2021.9517917
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:111802
Collection:CaltechAUTHORS
Deposited By: Tony Diaz
Deposited On:11 Nov 2021 20:21
Last Modified:11 Nov 2021 20:21

Repository Staff Only: item control page