Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: An MDS-PIR Capacity-Achieving Protocol for Distributed Storage Using
  Non-MDS Linear Codes   We propose a private information retrieval (PIR) protocol for distributed
storage systems with noncolluding nodes where data is stored using an arbitrary
linear code. An expression for the PIR rate, i.e., the ratio of the amount of
retrieved data per unit of downloaded data, is derived, and a necessary and a
sufficient condition for codes to achieve the maximum distance separable (MDS)
PIR capacity are given. The necessary condition is based on the generalized
Hamming weights of the storage code, while the sufficient condition is based on
code automorphisms. We show that cyclic codes and Reed-Muller codes satisfy the
sufficient condition and are thus MDS-PIR capacity-achieving.

35
The categories of this paper are: mtrl-th
37
The categories of this paper are: supr-con
27
The categories of this paper are: comp-gas
28
The categories of this paper are: alg-geom
15
The categories of this paper are: nucl-ex
4
The categories of this paper are: cond-mat
5
The categories of this paper are: gr-qc
7
The categories of this paper are: hep-th
13
The categories of this paper are: quant-ph
11
The categories of this paper are: hep-lat
6
The categories of this paper are: astro-ph
18
The categories of this paper are: econ
16
The categories of this paper are: stat
3
The categories of this paper are: physics
23
The categories of this paper are: solv-int
21
The categories of this paper are: adap-org