IIIT Hyderabad Publications |
|||||||||
|
Projective Geometry based Coded Caching Schemes with Subexponential and Linear SubpacketizationsAuthors: Hari Hara suthan C,Prasad Krishnan Conference: The 19th International Symposium on Communications and Information Technologies (ISCIT 2019) Location Ho Chi Minh City, Vietnam Date: 2019-09-25 Report no: IIIT/TR/2019/92 AbstractCoded Caching is a recent technique that optimizes the use of a multi-client broadcast channel by the use of local storage available at the clients and by using coded transmissions to serve multiple clients at once. While large gains in the rate of communication are obtained using coded caching, most existing schemes require that the files at the server be divisible into a large number of parts. In particular, most known coded caching schemes require subpacketization F = eO(K1r ), where K is the number of clients and r is some constant positive integer. While few schemes having subpacketization linear in K are known in literature, unfortunately such schemes require large number of users to exist or offer little gain in rate. In this work, we propose a class of coded caching schemes based on projective geometries over finite fields, generalizing recent results. Our construction achieves subexponential (in K) subpacketization, i.e., F = qO((logq K)2), and gain O((logq K)n+1), for large K and the cached fraction M N being upper bounded by a constant n+1 qn (where ; n being positive integer constants such that n < and q is some prime power). For specific values of the scheme parameters, we get a new linear subpacketization scheme with the number of clients K q22q2 (and subpacketization F), cache fraction M N ; and coded caching gain 4q q where q is some prime power, and 2 (0; 1). Full paper: pdf Centre for Communications |
||||||||
Copyright © 2009 - IIIT Hyderabad. All Rights Reserved. |