Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Optimal Codes Correcting a Burst of Deletions of Variable Length   In this paper, we present an efficiently encodable and decodable code
construction that is capable of correction a burst of deletions of length at
most $k$. The redundancy of this code is $\log n + k(k+1)/2\log \log n+c_k$ for
some constant $c_k$ that only depends on $k$ and thus is scaling-optimal. The
code can be split into two main components. First, we impose a constraint that
allows to locate the burst of deletions up to an interval of size roughly $\log
n$. Then, with the knowledge of the approximate location of the burst, we use
several {shifted Varshamov-Tenengolts} codes to correct the burst of deletions,
which only requires a small amount of redundancy since the location is already
known up to an interval of small size. Finally, we show how to efficiently
encode and decode the code.

7
The categories of this paper are: hep-th
35
The categories of this paper are: mtrl-th
33
The categories of this paper are: plasm-ph
13
The categories of this paper are: quant-ph
0
The categories of this paper are: hep-ph
16
The categories of this paper are: stat
6
The categories of this paper are: astro-ph
15
The categories of this paper are: nucl-ex
25
The categories of this paper are: patt-sol
3
The categories of this paper are: physics
23
The categories of this paper are: solv-int
19
The categories of this paper are: eess
10
The categories of this paper are: q-bio
9
The categories of this paper are: nlin
26
The categories of this paper are: bayes-an
4
The categories of this paper are: cond-mat