Summary
2020
Session Number:B06
Session:
Number:B06-6
Codes Correcting Bounded Length Tandem Duplication
Kamilla Nazirkhanova, Luiza Medova, Stanislav Kruglik, Alexey Frolov,
pp.299-303
Publication Date:2020/10/18
Online ISSN:2188-5079
DOI:10.34385/proc.65.B06-6
PDF download
Summary:
In this paper we extend the problem of correcting a tandem duplication of a fixed number of symbols to the problem of correcting a tandem duplication of a bounded length. This type of error can be represented as a repetition of a symbols block. We propose the upper and the lower bounds on the cardinality based on the sphere-packing bound and constructions of codes correcting one tandem duplication of a bounded length based on Varshamov-Tenengolts code.