Work

Codes Correcting a Single Long Duplication Error

Year: 2023
Type: conference-paper
Abstract: We consider the problem of constructing a code capable of correcting a single long tandem duplication error of variable length. As the main contribution of this paper, we present an efficiently encodable code of length n + 1 and redundancy 1 that can correct a single duplication of length at least K = 4•⌈logn⌉+1. We also show that in the class of codes correcting a single long duplication with redundancy 1, the value K in our construction is order-optimal.
Language: English
Open Access status: green
OpenAlex ID: W4386066730
FWCI: 1.505
Cites: 30
Cited by: 5
Related to: 10