ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Error Correction in Coded Caching With Symmetric Batch Prefetching

Karat, Nujoom Sageer and Thomas, Anoop and Rajan, B Sundar (2019) Error Correction in Coded Caching With Symmetric Batch Prefetching. In: IEEE TRANSACTIONS ON COMMUNICATIONS, 67 (8). pp. 5264-5274.

[img] PDF
iee_tra_com_67-8_5264_2019.pdf - Published Version
Restricted to Registered users only

Download (754kB) | Request a copy
Official URL: https://dx.doi.org/10.1109/TCOMM.2019.2916556

Abstract

In coded caching, a single server is connected to a set of users through a shared bottleneck link, which is assumed to be error free. During non-peak hours, all the users fill their local cache with portions of the files available. During the delivery phase, each user requests a file and the server delivers coded transmissions to meet the demands. In this paper, the links between the server and the users are assumed to be error prone. Prefetching errors are also considered. A new delivery scheme is required to meet the demands of each user even after receiving a finite number of transmissions in error in the presence of erroneous portions of files in the cache. The minimum average rate and minimum peak rate for this problem are characterized. Closed form expressions for average and peak rates for a particular caching scheme, namely, symmetric batch prefetching are established when there are no prefetching errors. An optimal linear error correcting delivery scheme is proposed for coded caching problems with symmetric batch prefetching in the absence of prefetching errors. In addition to this, lower bounds are established for the optimal rate required when there are prefetching errors in symmetric batch prefetching.

Item Type: Journal Article
Publication: IEEE TRANSACTIONS ON COMMUNICATIONS
Publisher: IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
Additional Information: copyright for this article belongs to IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
Keywords: Coded caching; error correction; index coding
Department/Centre: Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited: 17 Oct 2019 06:11
Last Modified: 17 Oct 2019 06:11
URI: http://eprints.iisc.ac.in/id/eprint/63698

Actions (login required)

View Item View Item