IIIT Hyderabad Publications |
|||||||||
|
Low Subpacketization Coded Caching via Projective Geometry for Broadcast and D2D NetworksAuthors: hari.hara ,Prasad Krishnan Conference: IEEE Global Communications Conference (GLOBECOM-2019 2019) Location Waikoloa, HI, USA Date: 2019-12-09 Report no: IIIT/TR/2019/115 AbstractCoded caching was introduced as a technique of systematically exploiting locally available storage at the clients to increase the channel throughput via coded transmissions. Most known coded caching schemes in literature enable large gains in terms of the rate, however at the cost of subpacketization 1 that is exponential in K r (K being the number of clients, r some positive integer). Building upon recent prior work for coded caching design via line graphs and finite-field projective geometries, we present a new scheme in this work which achieves O((log q K) 2 ) a subexponential and # # (in K) subpacketization of q rate Θ (log K K) 2 , for large K, and the cached fraction M N q 2 (for some prime being upper bounded by a constant q α−1 power q and constant α ≥ 2) . Apart from this asymptotic improvement, we show that through some numerical compar isons that our present scheme has much lower subpacketization than previous comparable schemes, however with an increased rate and some increase in cache size required. For instance, we obtain practically relevant subpacketization levels such as 10 2 − 10 7 for 10 2 − 10 4 number of clients. Leveraging prior results on adapting coded caching schemes for the error-free broadcast channel to device to device (D2D) networks, we obtain a low-subpacketization scheme for D2D networks also, and give numerical comparison for the same with prior work. Full paper: pdf Centre for Software Engineering Research Lab |
||||||||
Copyright © 2009 - IIIT Hyderabad. All Rights Reserved. |