Akademska digitalna zbirka SLovenije - logo
E-resources
Peer reviewed Open access
  • Placement Delivery Array De...
    Yan, Qifa; Tang, Xiaohu; Chen, Qingchun; Cheng, Minquan

    IEEE communications letters, 2018-Feb., 2018-2-00, Volume: 22, Issue: 2
    Journal Article

    The technique of coded caching proposed by Madddah-Ali and Niesen is a promising approach to alleviate the load of networks during peak-traffic times. Recently, placement delivery array (PDA) was presented to characterize both the placement and delivery phase in a single array for the centralized coded caching algorithm. In this letter, we reinterpret PDA from a new perspective, i.e., the strong edge coloring of bipartite graph (bigraph). We prove that, a PDA is equivalent to a strong edge colored bigraph. Thus, we can construct a class of PDAs from existing structures in bigraphs. The class subsumes the scheme proposed by Maddah-Ali et al. and a more general class of PDAs proposed by Shangguan et al. as special cases.