Campus Units

Electrical and Computer Engineering

Document Type

Conference Proceeding


2016 IEEE International Symposium on Information Theory (ISIT)

Publication Version

Accepted Manuscript

Link to Published Version

Publication Date


Journal or Book Title

2016 IEEE International Symposium on Information Theory (ISIT)



Conference Title

2016 IEEE International Symposium on Information Theory (ISIT)

Conference Date

July 10-15, 2016


Barcelona, Spain


Coded caching is a recently proposed technique for dealing with large scale content distribution over the Internet. As in conventional caching, it leverages the presence of local caches at the end users. However, it considers coding in the caches and/or coded transmission from the central server and demonstrates that huge savings in transmission rate are possible when the server and the end users are connected via a single shared link. In this work, we consider a more general topology where there is a layer of relay nodes between the server and the users, e.g., combination networks studied in network coding are an instance of these networks. We propose novel schemes for a class of such networks that satisfy a so-called resolvability property and demonstrate that the performance of our scheme is strictly better than previously proposed schemes.


This is a manuscript of a proceeding from IEEE International Symposium on Information Theory (2016): doi: 10.1109/ISIT.2016.7541333. Posted with permission.


Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.

Copyright Owner




File Format


Published Version


Article Location