Graduate School and Research Center in Digital Sciences

Full coded caching gains for cache-less users

Lampiris, Eleftherios; Elia, Petros

IEEE Transactions on Information Theory, 10 August 2020

Within the context of coded caching, the work reveals the interesting connection between having multiple transmitters and having heterogeneity in the cache sizes of the receivers. Our work effectively shows that having multiple transmit antennas – while providing full multiplexing gains – can also simultaneously completely remove the performance penalties that are typically associated to cache-size unevenness. Focusing on the multiple-input single-output Broadcast Channel, the work first identifies the performance limits of the extreme case where cache-aided users coincide with users that do not have caches, and then expands the analysis to the case where both user groups are cache-aided but with heterogeneous cache-sizes. In the first case, the main contribution is a new algorithm that employs perfect matchings on a bipartite graph to offer full multiplexing as well as full coded-caching gains to both cache-aided as well as cache-less users. An interesting conclusion is that, starting from a single-stream centralized coded caching setting with normalized cache size γ, then adding L antennas allows for the addition of approximately L/γ extra cache-less users, at no added delay costs. Similarly surprising is the finding that, starting off with a single-antenna hybrid system (with both cache-less and cacheaided users), then adding L-1 antennas to the transmitter, as well as endowing the cache-less uses with a cumulative normalized cache size Γ2, increases the Degrees of Freedom by a multiplicative factor of up to Γ2 + L.

Document Doi Arxiv Bibtex

Title:Full coded caching gains for cache-less users
Keywords:Caching networks, coded caching, heterogeneous cache sizes, delivery rate, uncoded cache placement, index coding, MISO broadcast channel, network coding.
Department:Communication systems
Eurecom ref:6038
Copyright: © 2020 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Bibtex: @article{EURECOM+6038, doi = {}, year = {2020}, month = {08}, title = {{F}ull coded caching gains for cache-less users}, author = {{L}ampiris, {E}leftherios and {E}lia, {P}etros}, journal = {{IEEE} {T}ransactions on {I}nformation {T}heory, 10 {A}ugust 2020}, url = {} }
See also: