In wireless networks, coded caching scheme is an effective technique to reduce network congestion during peak traffic times. A $(K,F,Z,S)$ placement delivery array ($(K,F,Z,S)$PDA in short) can be used to design a coded caching scheme with the delivery rate $S/F$ during the peak traffic times. Clearly in order to minimize delivery rate, we only need to consider a $(K,F,Z,S)$PDA with minimum $S$. For the fixed parameters $K$, $F$ and $Z$, a $(K,F,Z,S)$PDA with the minimum $S$ is called optimal. So it is meaningful to study optimal PDAs. #R##N#There are some known PDAs constructed by combinatorial design theory, hypergraphs and so on. However there is only one class of optimal PDAs (IEEE Trans. Inf. Theory 60:2856-2867, 2014) constructed by Ali and Niesen. We will focus on constructing optimal PDAs. In this paper, two classes of lower bounds on the value of $S$ in a $(K,F,Z,S)$PDA are derived first. Then two classes of recursive constructions are proposed. Consequently (i) optimal PDAs with $Z=1$ and $F-1$ for any positive integers $K$ and $F$ are obtained; (ii) several infinite classes of optimal PDAs for some $K$, $F$ and $Z$ are constructed. Finally more existence of optimal PDAs with $Z=F-2$ are given.
['Minquan Cheng', 'Jing Jiang', 'Qifa Yan', 'Xiaohu Tang', 'Haitao Cao']
Optimal Placement Delivery Arrays.