Error Correction in Coded Caching With Symmetric Batch Prefetching

被引：12

作者：

Karat, Nujoom Sageer ^{[1
]}

Thomas, Anoop ^{[1
,2
]}

Rajan, B. Sundar ^{[1
]}

机构：

[1] Indian Inst Sci, Dept Elect Commun Engn, Bangalore 560012, Karnataka, India

[2] IIT Bhubaneswar, Sch Elect Sci, Bhubaneswar 752050, Odisha, India

来源：

IEEE TRANSACTIONS ON COMMUNICATIONS | 2019年 / 67卷 / 08期

关键词：

Coded caching; error correction; index coding; FUNDAMENTAL LIMITS;

D O I：

10.1109/TCOMM.2019.2916556

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

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.

引用

页码：5264 / 5274

页数：11

共 29 条

[11]

Ji MY, 2014, 2014 IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (GLOBALSIP), P881, DOI 10.1109/GlobalSIP.2014.7032246

[12]

Jones CH, 1996, FIBONACCI QUART, V34, P280

[13]

Karakatsanis NM, 2017, POLIT MIL SOCIOL ANN, V44, P1

[14] Optimal Error Correcting Index Codes for Some Generalized Index Coding Problems [J].

Karat, Nujoom Sageer ;

Samuel, Simon ;

Rajan, B. Sundar .

IEEE TRANSACTIONS ON COMMUNICATIONS, 2019, 67 (02) :929-942

[15]

Karat NS, 2018, IEEE INT SYMP INFO, P2092, DOI 10.1109/ISIT.2018.8437469

[16]

Karat NS, 2018, IEEE INT SYMP INFO, P1710, DOI 10.1109/ISIT.2018.8437649

[17] Index Coding With Erroneous Side Information [J].

Kim, Jae-Won ;

No, Jong-Seon .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (12) :7687-7697

[18]

Kumar MA, 2018, PROCEEDINGS OF THE 2018 SECOND INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND CONTROL SYSTEMS (ICICCS), P1, DOI 10.1109/ICCONS.2018.8662930

[19] Decentralized Coded Caching Attains Order-Optimal Memory-Rate Tradeoff [J].

Maddah-Ali, Mohammad Ali ;

Niesen, Urs .

IEEE-ACM TRANSACTIONS ON NETWORKING, 2015, 23 (04) :1029-1040

[20] Fundamental Limits of Caching [J].

Maddah-Ali, Mohammad Ali ;

Niesen, Urs .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (05) :2856-2867

← 1 2 3 →