Back to Search
Start Over
On duplication-free codes for disjoint or equal-length errors.
- 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]
- Subjects :
- ERROR-correcting codes
DNA
MOTIVATION (Psychology)
STORAGE
VOCABULARY
Subjects
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