Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Real-time oblivious erasure correction with linear time decoding and
  constant feedback   We continue the study of rateless codes for transmission of information
across channels whose rate of erasure is unknown. In such a code, an infinite
stream of encoding symbols can be generated from the message and sent across
the erasure channel, and the decoder can decode the message after it has
successfully collected a certain number of encoding symbols. A rateless erasure
code is real-time oblivious if rather than collecting encoding symbols as they
are received, the receiver either immediately decodes or discards each symbol
it receives.
  Efficient real-time oblivious erasure correction uses a feedback channel in
order to maximize the probability that a received encoding symbol is decoded
rather than discarded. We construct codes which are real-time oblivious, but
require fewer feedback messages and have faster decoding compared to previous
work. Specifically, for a message of length $k'$, we improve the expected
complexity of the feedback channel from $O(\sqrt{k'})$ to $O(1)$, and the
expected decoding complexity from $O(k'\log(k'))$ to $O(k')$. Our method
involves using an appropriate block erasure code to first encode the $k'$
message symbols, and then using a truncated version of the real-time oblivious
erasure correction of Beimel et al (2007) to transmit the encoded message to
the receiver, which then uses the decoding algorithm for the outer code to
recover the message.

8
The categories of this paper are: hep-ex
12
The categories of this paper are: nucl-th
16
The categories of this paper are: stat
36
The categories of this paper are: cmp-lg
14
The categories of this paper are: math-ph
21
The categories of this paper are: adap-org
9
The categories of this paper are: nlin
13
The categories of this paper are: quant-ph
0
The categories of this paper are: hep-ph
10
The categories of this paper are: q-bio
29
The categories of this paper are: funct-an
32
The categories of this paper are: atom-ph
24
The categories of this paper are: dg-ga
26
The categories of this paper are: bayes-an
28
The categories of this paper are: alg-geom
25
The categories of this paper are: patt-sol