On duplication-free codes for disjoint or equal-length errors

Wenjun Yu; Moshe Schwartz

doi:10.1007/s10623-024-01417-7

On duplication-free codes for disjoint or equal-length errors

Wenjun Yu, Moshe Schwartz

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

2 Scopus citations

Abstract

Motivated by applications in DNA storage, we study a setting in which strings are affected by tandem-duplication errors. In particular, we look at two settings: disjoint tandem-duplication errors, and equal-length tandem-duplication errors. We construct codes, with positive asymptotic rate, for the two settings, as well as for their combination. Our constructions are duplication-free codes, comprising codewords that do not contain tandem duplications of specific lengths. Additionally, our codes generalize previous constructions, containing them as special cases.

Original language	English
Pages (from-to)	2845-2861
Number of pages	17
Journal	Designs, Codes, and Cryptography
Volume	92
Issue number	10
DOIs	https://doi.org/10.1007/s10623-024-01417-7
State	Published - 1 Oct 2024

Keywords

68R15
94B25
94B35
Duplication-free words
Error-correcting codes
String-duplication systems

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science Applications
Discrete Mathematics and Combinatorics
Applied Mathematics

Access to Document

10.1007/s10623-024-01417-7

Cite this

@article{876e66a2c7d5481aa2c8d6d534f11359,

title = "On duplication-free codes for disjoint or equal-length errors",

abstract = "Motivated by applications in DNA storage, we study a setting in which strings are affected by tandem-duplication errors. In particular, we look at two settings: disjoint tandem-duplication errors, and equal-length tandem-duplication errors. We construct codes, with positive asymptotic rate, for the two settings, as well as for their combination. Our constructions are duplication-free codes, comprising codewords that do not contain tandem duplications of specific lengths. Additionally, our codes generalize previous constructions, containing them as special cases.",

keywords = "68R15, 94B25, 94B35, Duplication-free words, Error-correcting codes, String-duplication systems",

author = "Wenjun Yu and Moshe Schwartz",

note = "Publisher Copyright: {\textcopyright} The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2024.",

year = "2024",

month = oct,

day = "1",

doi = "10.1007/s10623-024-01417-7",

language = "English",

volume = "92",

pages = "2845--2861",

journal = "Designs, Codes, and Cryptography",

issn = "0925-1022",

publisher = "Springer Netherlands",

number = "10",

}

TY - JOUR

T1 - On duplication-free codes for disjoint or equal-length errors

AU - Yu, Wenjun

AU - Schwartz, Moshe

N1 - Publisher Copyright: © The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2024.

PY - 2024/10/1

Y1 - 2024/10/1

N2 - Motivated by applications in DNA storage, we study a setting in which strings are affected by tandem-duplication errors. In particular, we look at two settings: disjoint tandem-duplication errors, and equal-length tandem-duplication errors. We construct codes, with positive asymptotic rate, for the two settings, as well as for their combination. Our constructions are duplication-free codes, comprising codewords that do not contain tandem duplications of specific lengths. Additionally, our codes generalize previous constructions, containing them as special cases.

AB - Motivated by applications in DNA storage, we study a setting in which strings are affected by tandem-duplication errors. In particular, we look at two settings: disjoint tandem-duplication errors, and equal-length tandem-duplication errors. We construct codes, with positive asymptotic rate, for the two settings, as well as for their combination. Our constructions are duplication-free codes, comprising codewords that do not contain tandem duplications of specific lengths. Additionally, our codes generalize previous constructions, containing them as special cases.

KW - 68R15

KW - 94B25

KW - 94B35

KW - Duplication-free words

KW - Error-correcting codes

KW - String-duplication systems

UR - http://www.scopus.com/inward/record.url?scp=85188260951&partnerID=8YFLogxK

U2 - 10.1007/s10623-024-01417-7

DO - 10.1007/s10623-024-01417-7

M3 - Article

AN - SCOPUS:85188260951

SN - 0925-1022

VL - 92

SP - 2845

EP - 2861

JO - Designs, Codes, and Cryptography

JF - Designs, Codes, and Cryptography

IS - 10

ER -

On duplication-free codes for disjoint or equal-length errors

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this