arrow
返回

Improved Lower Bounds for Multi-Access Coded Caching

delete2022-07-01
delete4
PRE
AI
B
B. Sundar Rajan *
DOI:10.1109/TCOMM.2022.3174890delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The multi-access variant of the coded caching problem with N files, K users and K caches, where each user has access to L neighbouring caches in a cyclic wrap-around manner, is considered. A cut-set based lower bound on the optimal rate-memory trade-off of the multi-access coded caching (MACC) scheme is derived. Furthermore, an improved lower bound on the optimal rate-memory trade-off of the MACC scheme is derived using non-cut-set arguments. The improved lower bound is tighter than the previously known lower bounds for the same setting. Further, for cache memory M <= (N - K + L)/K, an achievable scheme makes use of coded placement is presented. By matching with the improved lower bound, the scheme is shown to be optimal when N <= K. Also, lower bounds on the optimal rate-memory trade-off of the MACC scheme incorporating secure delivery and secrecy conditions are derived.
Keyword:
Coded caching
coded placement
lower bounds
multi access network
secrecy
secure delivery

期刊

IEEE Transactions on Communications 封面图
IEEE Transactions on Communications
IF:
8.3
论文数:
1.2W
被引数:
3.6W

机构

I
indian institute of science (iisc) - bangalore
学者数:
1.4W
论文数: 1.4W
被引数: 11
引用论文

引用论文

A Novel Transformation Approach of Shared-Link Coded Caching Schemes for Multiaccess Networks
err2021-11-01
err15
errOAAI
errCheng, Minquan; Wan, Kai; Liang, Dequan; Zhang, Mingming; Caire, Giuseppe
err分享
err收藏
Model computations of Schumann resonance on Titan
err2003-11-01
err0
PREAI
errAlexander P. Nickolaenko; Bruno P. Besser; Konrad Schwingenschuh
err分享
err收藏
Positive feedback loop SP1/MIR17HG/miR-130a-3p promotes osteosarcoma proliferation and cisplatin resistance
err2020-01-01
err0
PREAI
errYibin Meng; Dingjun Hao; Yunfei Huang; Shuaijun Jia; Jianan Zhang; Xirui He; Liang Sun; Deyin Liu
err分享
err收藏
Private Coded Caching
err2018-03-01
err44
PREAI
errRavindrakumar, Vaishakh; Panda, Parthasarathi; Karamchandani, Nikhil; Prabhakaran, Vinod M.
err分享
err收藏
学者 查看更多内容