Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Multilayer Codes for Synchronization from Deletions and Insertions   Consider two remote nodes (encoder and decoder), each with a binary sequence.
The encoder's sequence $X$ differs from the decoder's sequence $Y$ by a small
number of edits (deletions and insertions). The goal is to construct a message
$M$, to be sent via a one-way error free link, such that the decoder can
reconstruct $X$ using $M$ and $Y$. In this paper, we devise a coding scheme for
this one-way synchronization model. The scheme is based on multiple layers of
Varshamov-Tenengolts (VT) codes combined with off-the-shelf linear
error-correcting codes, and uses a list decoder. We bound the expected list
size of the decoder under certain assumptions, and validate its performance via
numerical simulations. We also consider an alternative decoder that uses only
the constraints from the VT codes (i.e., does not require a linear code), and
has a smaller redundancy at the expense of a slightly larger average list size.

20
The categories of this paper are: acc-phys
37
The categories of this paper are: supr-con
29
The categories of this paper are: funct-an
10
The categories of this paper are: q-bio
26
The categories of this paper are: bayes-an
5
The categories of this paper are: gr-qc
31
The categories of this paper are: ao-sci
3
The categories of this paper are: physics
17
The categories of this paper are: q-fin
12
The categories of this paper are: nucl-th
6
The categories of this paper are: astro-ph
32
The categories of this paper are: atom-ph
33
The categories of this paper are: plasm-ph
7
The categories of this paper are: hep-th
19
The categories of this paper are: eess
13
The categories of this paper are: quant-ph