Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Interference Alignment in Regenerating Codes for Distributed Storage:
  Necessity and Code Constructions   Regenerating codes are a class of recently developed codes for distributed
storage that, like Reed-Solomon codes, permit data recovery from any arbitrary
k of n nodes. However regenerating codes possess in addition, the ability to
repair a failed node by connecting to any arbitrary d nodes and downloading an
amount of data that is typically far less than the size of the data file. This
amount of download is termed the repair bandwidth. Minimum storage regenerating
(MSR) codes are a subclass of regenerating codes that require the least amount
of network storage; every such code is a maximum distance separable (MDS) code.
Further, when a replacement node stores data identical to that in the failed
node, the repair is termed as exact.
  The four principal results of the paper are (a) the explicit construction of
a class of MDS codes for d = n-1 >= 2k-1 termed the MISER code, that achieves
the cut-set bound on the repair bandwidth for the exact-repair of systematic
nodes, (b) proof of the necessity of interference alignment in exact-repair MSR
codes, (c) a proof showing the impossibility of constructing linear,
exact-repair MSR codes for d < 2k-3 in the absence of symbol extension, and (d)
the construction, also explicit, of MSR codes for d = k+1. Interference
alignment (IA) is a theme that runs throughout the paper: the MISER code is
built on the principles of IA and IA is also a crucial component to the
non-existence proof for d < 2k-3. To the best of our knowledge, the
constructions presented in this paper are the first, explicit constructions of
regenerating codes that achieve the cut-set bound.

36
The categories of this paper are: cmp-lg
24
The categories of this paper are: dg-ga
14
The categories of this paper are: math-ph
9
The categories of this paper are: nlin
32
The categories of this paper are: atom-ph
20
The categories of this paper are: acc-phys
17
The categories of this paper are: q-fin
34
The categories of this paper are: chem-ph
30
The categories of this paper are: q-alg
27
The categories of this paper are: comp-gas
18
The categories of this paper are: econ
6
The categories of this paper are: astro-ph
7
The categories of this paper are: hep-th
26
The categories of this paper are: bayes-an
3
The categories of this paper are: physics
29
The categories of this paper are: funct-an