Home
Scholarly Works
On duplication-free codes for disjoint or...
Journal article

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.

Authors

Yu W; Schwartz M

Journal

Designs, Codes and Cryptography, Vol. 92, No. 10, pp. 2845–2861

Publisher

Springer Nature

Publication Date

October 1, 2024

DOI

10.1007/s10623-024-01417-7

ISSN

0925-1022
View published work (Non-McMaster Users)

Contact the Experts team