Optimal Error Correcting Delivery Scheme for Coded Caching with Symmetric Batch Prefetching

Karat, Nujoom Sageer and Thomas, Anoop and Rajan, B Sundar (2018) Optimal Error Correcting Delivery Scheme for Coded Caching with Symmetric Batch Prefetching. In: IEEE International Symposium on Information Theory (ISIT), JUN 17-22, 2018, Vail, CO, pp. 2092-2096.

PDF ISIT_2092_2018.pdf - Published Version Restricted to Registered users only Download (517kB) | Request a copy

Abstract

Coded caching is used to reduce network congestion during peak hours. A single server is connected to a set of users through a shared bottleneck link, which generally is assumed to be error-free. During non-peak hours, all the users have full access to the files and they fill their local cache with portions of the files available. During delivery phase, each user requests a file and the server delivers coded transmissions to meet the demands taking into consideration their cache contents. In this paper we assume that the link between the server and the users is error prone. A new delivery scheme is required to meet the demands of each user even after receiving finite number of transmissions in error. We characterize the average rate and peak rate for this problem. We find closed form expressions of these rates for a particular caching scheme namely symmetric batch prefetching. We also propose an optimal linear error correcting delivery scheme for coded caching problems with symmetric batch prefetching.

Item Type:	Conference Proceedings
Series.:	IEEE International Symposium on Information Theory
Publisher:	IEEE
Additional Information:	Copy right for this article belong to IEEE
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	24 Nov 2018 14:29
Last Modified:	24 Nov 2018 14:29
URI:	http://eprints.iisc.ac.in/id/eprint/61138

Actions (login required)

View Item