Journal
IEEE TRANSACTIONS ON INFORMATION THEORY
Volume 66, Issue 4, Pages 2252-2268Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TIT.2019.2955384
Keywords
Transmitters; Libraries; Receivers; Delays; Encoding; Topology; MIMO communication; Caching networks; coded caching; shared caches; delivery rate; uncoded cache placement; index coding; MISO broadcast channel; multiple file requests; network coding
Funding
- European Research Council (ERC) through the EU Horizon 2020 Research and Innovation Program [725929]
Ask authors/readers for more resources
The work explores the fundamental limits of coded caching in the setting where a transmitter with potentially multiple (N0) antennas serves different users that are assisted by a smaller number of caches. Under the assumption of uncoded cache placement, the work derives the exact optimal worst-case delay and DoF, for a broad range of user-to-cache association profiles where each such profile describes how many users are helped by each cache. This is achieved by presenting an information-theoretic converse based on index coding that succinctly captures the impact of the user-to-cache association, as well as by presenting a coded caching scheme that optimally adapts to the association profile by exploiting the benefits of encoding across users that share the same cache. The work reveals a powerful interplay between shared caches and multiple senders/antennas, where we can now draw the striking conclusion that, as long as each cache serves at least N0 users, adding a single degree of cache-redundancy can yield a DoF increase equal to N0, while at the same time - irrespective of the profile going from 1 to N0 antennas reduces the delivery time by a factor of N0. Finally some conclusions are also drawn for the related problem of coded caching with multiple file requests.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available