Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Repairable Fountain Codes   We introduce a new family of Fountain codes that are systematic and also have
sparse parities. Given an input of $k$ symbols, our codes produce an unbounded
number of output symbols, generating each parity independently by linearly
combining a logarithmic number of randomly selected input symbols. The
construction guarantees that for any $\epsilon>0$ accessing a random subset of
$(1+\epsilon)k$ encoded symbols, asymptotically suffices to recover the $k$
input symbols with high probability.
  Our codes have the additional benefit of logarithmic locality: a single lost
symbol can be repaired by accessing a subset of $O(\log k)$ of the remaining
encoded symbols. This is a desired property for distributed storage systems
where symbols are spread over a network of storage nodes. Beyond recovery upon
loss, local reconstruction provides an efficient alternative for reading
symbols that cannot be accessed directly. In our code, a logarithmic number of
disjoint local groups is associated with each systematic symbol, allowing
multiple parallel reads.
  Our main mathematical contribution involves analyzing the rank of sparse
random matrices with specific structure over finite fields. We rely on
establishing that a new family of sparse random bipartite graphs have perfect
matchings with high probability.

35
The categories of this paper are: mtrl-th
6
The categories of this paper are: astro-ph
9
The categories of this paper are: nlin
17
The categories of this paper are: q-fin
7
The categories of this paper are: hep-th
19
The categories of this paper are: eess
16
The categories of this paper are: stat
4
The categories of this paper are: cond-mat
33
The categories of this paper are: plasm-ph
10
The categories of this paper are: q-bio
8
The categories of this paper are: hep-ex
18
The categories of this paper are: econ
32
The categories of this paper are: atom-ph
37
The categories of this paper are: supr-con
0
The categories of this paper are: hep-ph
13
The categories of this paper are: quant-ph