Cache-aided General Linear Function Retrieval

by   Kai Wan, et al.

Coded Caching, proposed by Maddah-Ali and Niesen (MAN), has the potential to reduce network traffic by pre-storing content in the users' local memories when the network is underutilized and transmitting coded multicast messages that simultaneously benefit many users at once during peak-hour times. This paper considers the linear function retrieval version of the original coded caching setting, where users are interested in retrieving a number of linear combinations of the data points stored at the server, as opposed to a single file. This extends the scope of the Authors' past work that only considered the class of linear functions that operate element-wise over the files. On observing that the existing cache-aided scalar linear function retrieval scheme does not work in the proposed setting, this paper designs a novel coded caching scheme that outperforms uncoded caching schemes that either use unicast transmissions or let each user recover all files in the library.



There are no comments yet.


page 1

page 2

page 3

page 4


On Optimal Load-Memory Tradeoff of Cache-Aided Scalar Linear Function Retrieval

Coded caching has the potential to greatly reduce network traffic by lev...

Cache-Aided Matrix Multiplication Retrieval

Coded caching is a promising technique to smooth out network traffic by ...

Cache-Aided Modulation for Heterogeneous Coded Caching over a Gaussian Broadcast Channel

Coded caching is an information theoretic scheme to reduce high peak hou...

On Combination Networks with Cache-aided Relays and Users

Caching is an efficient way to reduce peak hour network traffic congesti...

A General Coded Caching Scheme for Scalar Linear Function Retrieval

Coded caching aims to minimize the network's peak-time communication loa...

Routing-Based Delivery in Combination-Type Networks with Random Topology

The coded caching scheme proposed by Maddah-Ali and Niesen (MAN) transmi...

Coded Caching Does Not Generally Benefit From Selfish Caching

In typical coded caching scenarios, the content of a central library is ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.