Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Optimal Repair Schemes for Some Families of Full-Length Reed-Solomon
  Codes   Reed-Solomon codes have found many applications in practical storage systems,
but were until recently considered unsuitable for distributed storage
applications due to the widely-held belief that they have poor repair
bandwidth. The work of Guruswami and Wootters (STOC'16) has shown that one can
actually perform bandwidth-efficient linear repair with Reed-Solomon codes:
When the codes are over the field $\mathbb{F}_{q^t}$ and the number of parities
$r \geq q^s$, where $(t-s)$ divides $t$, there exists a linear scheme that
achieves a repair bandwidth of $(n-1)(t-s)\log_2 q$ bits. We extend this result
by showing the existence of such a linear repair scheme for every $1 \leq s <
t$. Moreover, our new schemes are optimal among all linear repair schemes for
Reed-Solomon codes when $n = q^t$ and $r = q^s$. Additionally, we improve the
lower bound on the repair bandwidth for Reed-Solomon codes, also established in
the work of Guruswami and Wootters.

32
The categories of this paper are: atom-ph
36
The categories of this paper are: cmp-lg
6
The categories of this paper are: astro-ph
0
The categories of this paper are: hep-ph
21
The categories of this paper are: adap-org
28
The categories of this paper are: alg-geom
8
The categories of this paper are: hep-ex
34
The categories of this paper are: chem-ph
20
The categories of this paper are: acc-phys
12
The categories of this paper are: nucl-th
14
The categories of this paper are: math-ph
25
The categories of this paper are: patt-sol
16
The categories of this paper are: stat
29
The categories of this paper are: funct-an
11
The categories of this paper are: hep-lat
31
The categories of this paper are: ao-sci