Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A framework of constructing placement delivery arrays for centralized
  coded caching   In caching system, it is desirable to design a coded caching scheme with the
transmission load $R$ and subpacketization $F$ as small as possible, in order
to improve efficiency of transmission in the peak traffic times and to decrease
implementation complexity. Yan et al. reformulated the centralized coded
caching scheme as designing a corresponding $F\times K$ array called placement
delivery array (PDA), where $F$ is the subpacketization and $K$ is the number
of users. Motivated by several constructions of PDAs, we introduce a framework
for constructing PDAs, where each row is indexed by a row vector of some matrix
called row index matrix and each column's index is labelled by an element of a
direct product set. Using this framework, a new scheme is obtained, which can
be regarded as a generalization of some previously known schemes. When $K$ is
equal to ${m\choose t}q^t$ for positive integers $m$, $t$ with $t<m$ and $q\geq
2$, we show that the row index matrix must be an orthogonal array if all the
users have the same memory size. Furthermore, the row index matrix must be a
covering array if the coded gain is ${m\choose t}$, which is the maximal coded
gain under our framework. Consequently the lower bounds on the transmission
load and subpacketization of the schemes are derived under our framework.
Finally, using orthogonal arrays as the row index matrix, we obtain two more
explicit classes of schemes which have significantly advantages on the
subpacketization while the transmission load is equal or close to that of the
schemes constructed by Shangguan et al. (IEEE Trans. Inf. Theory, 64,
5755-5766, 2018) for the same number of users and memory size.

30
The categories of this paper are: q-alg
9
The categories of this paper are: nlin
16
The categories of this paper are: stat
33
The categories of this paper are: plasm-ph
23
The categories of this paper are: solv-int
32
The categories of this paper are: atom-ph
36
The categories of this paper are: cmp-lg
20
The categories of this paper are: acc-phys
37
The categories of this paper are: supr-con
28
The categories of this paper are: alg-geom
22
The categories of this paper are: chao-dyn
31
The categories of this paper are: ao-sci
7
The categories of this paper are: hep-th
6
The categories of this paper are: astro-ph
29
The categories of this paper are: funct-an
21
The categories of this paper are: adap-org