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.
PDF
iee_tra_com_67-8_5264_2019.pdf - Published Version Restricted to Registered users only Download (754kB) | Request a copy |
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 |