Back to Search Start Over

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

Authors :
Yu, Wenjun
Schwartz, Moshe
Source :
Designs, Codes & Cryptography; Oct2024, Vol. 92 Issue 10, p2845-2861, 17p
Publication Year :
2024

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. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
09251022
Volume :
92
Issue :
10
Database :
Complementary Index
Journal :
Designs, Codes & Cryptography
Publication Type :
Academic Journal
Accession number :
179711680
Full Text :
https://doi.org/10.1007/s10623-024-01417-7