Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Duplication-Correcting Codes   In this work, we propose constructions that correct duplications of multiple
consecutive symbols. These errors are known as tandem duplications, where a
sequence of symbols is repeated; respectively as palindromic duplications,
where a sequence is repeated in reversed order. We compare the redundancies of
these constructions with code size upper bounds that are obtained from sphere
packing arguments. Proving that an upper bound on the code cardinality for
tandem deletions is also an upper bound for inserting tandem duplications, we
derive the bounds based on this special tandem deletion error as this results
in tighter bounds. Our upper bounds on the cardinality directly imply lower
bounds on the redundancy which we compare with the redundancy of the best known
construction correcting arbitrary burst insertions. Our results indicate that
the correction of palindromic duplications requires more redundancy than the
correction of tandem duplications and both significantly less than arbitrary
burst insertions.

4
The categories of this paper are: cond-mat
33
The categories of this paper are: plasm-ph
25
The categories of this paper are: patt-sol
12
The categories of this paper are: nucl-th
32
The categories of this paper are: atom-ph
19
The categories of this paper are: eess
15
The categories of this paper are: nucl-ex
10
The categories of this paper are: q-bio
35
The categories of this paper are: mtrl-th
24
The categories of this paper are: dg-ga
29
The categories of this paper are: funct-an
21
The categories of this paper are: adap-org
14
The categories of this paper are: math-ph
36
The categories of this paper are: cmp-lg
23
The categories of this paper are: solv-int
5
The categories of this paper are: gr-qc