Abstract:The problem of correcting deletions has received significant attention, partly because of the prevalence of these errors in DNA data storage. In this paper, we study the problem of correcting a consecutive burst of at most t deletions in non-binary sequences. We first propose a non-binary code correcting a burst of at most 2 deletions for q-ary alphabets. Afterwards, we extend this result to the case where the length of the burst can be at most t where t is a constant. Finally, we consider the setup where the … Show more
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.