English
Related papers

Related papers: Coded Caching based on Combinatorial Designs

200 papers

Several network communication problems are highly related such as coded caching and distributed computation. The centralized coded caching focuses on reducing the network burden in peak times in a wireless network system and the coded…

Information Theory · Computer Science 2022-09-13 Min Xu , Zixiang Xu , Gennian Ge , Min-Qian Liu

Caching of popular content during off-peak hours is a strategy to reduce network loads during peak hours. Recent work has shown significant benefits of designing such caching strategies not only to deliver part of the content locally, but…

Information Theory · Computer Science 2016-06-14 Nikhil Karamchandani , Urs Niesen , Mohammad Ali Maddah-Ali , Suhas Diggavi

This paper studies the fundamental limits of the shared-link coded caching problem with correlated files, where a server with a library of $N$ files communicates with $K$ users who can locally cache $M$ files. Given an integer $r \in [N]$,…

Information Theory · Computer Science 2021-06-15 Kai Wan , Daniela Tuninetti , Mingyue Ji , Giuseppe Caire

To address the exponentially rising demand for wireless content, use of caching is emerging as a potential solution. It has been recently established that joint design of content delivery and storage (coded caching) can significantly…

Information Theory · Computer Science 2016-01-01 Jad Hachem , Nikhil Karamchandani , Suhas Diggavi

Maddah-Ali and Niesen (MAN) in 2014 surprisingly showed that it is possible to serve an arbitrarily large number of cache-equipped users with a constant number of transmissions by using coded caching in shared-link broadcast networks. This…

Information Theory · Computer Science 2018-03-01 Kai Wan , Mingyue Ji , Pablo Piantanida , Daniela Tuninetti

We consider the classical coded caching problem as defined by Maddah-Ali and Niesen, where a server with a library of $N$ files of equal size is connected to $K$ users via a shared error-free link. Each user is equipped with a cache with…

Information Theory · Computer Science 2018-07-10 Sian Jin , Ying Cui , Hui Liu , Giuseppe Caire

Coded-caching delivery is considered over a symmetric noisy broadcast channel whose state is unknown at the transmitter during the cache placement phase. In particular, the delivery phase is modeled by a state-dependent broadcast channel…

Information Theory · Computer Science 2018-02-02 Shirin Saeedi Bidokhti , Michèle Wigger , Aylin Yener , Abbas El Gamal

Decentralized coded caching is studied for a content server with $N$ files, each of size $F$ bits, serving $K$ active users, each equipped with a cache of distinct capacity. It is assumed that the users' caches are filled in advance during…

Information Theory · Computer Science 2016-10-13 Mohammad Mohammadi Amiri , Qianqian Yang , Deniz Gündüz

Coded caching is a technique that leverages locally cached contents at the end users to reduce the network's peak-time communication load. Coded caching has been shown to achieve significant performance gains compared to uncoded schemes and…

Information Theory · Computer Science 2024-01-17 Yinbin Ma , Daniela Tuninetti

Despite significant progress in the caching literature concerning the worst case and uniform average case regimes, the algorithms for caching with nonuniform demands are still at a basic stage and mostly rely on simple grouping and…

Information Theory · Computer Science 2018-02-01 Pierre Quinton , Saeid Sahraei , Michael Gastpar

In a content delivery network (CDN), resources are strained during peak-time and underutilised in off-peak times when supplying digital content to users. Caching can help balance this. At the off-peak time some content is delivered to…

Cryptography and Security · Computer Science 2026-03-13 S. -L. Ng , M. B. Paterson , E. A. Quaglia

Coded caching scheme originally proposed by Maddah-Ali and Niesen (MN) considered a broadcast network consisting of a single server connected to a set of users each having a cache memory. Motivated by practical scenarios, Karamchandani…

Information Theory · Computer Science 2025-04-29 Rashid Ummer N. T. , B. Sundar Rajan

This paper studies a novel multi-access coded caching (MACC) model in the two-dimensional (2D) topology, which is a generalization of the one-dimensional (1D) MACC model proposed by Hachem et al. The 2D MACC model is formed by a server…

Information Theory · Computer Science 2022-06-24 Mingming Zhang , Kai Wan , Minquan Cheng , Giuseppe Caire

Coded caching is able to exploit accumulated cache size and hence superior to uncoded caching by distributing different fractions of a file in different nodes. This work investigates coded caching in a large-scale small-cell network (SCN)…

Information Theory · Computer Science 2017-03-31 Xuejian Xu , Meixia Tao

This paper considers the secretive coded caching problem with shared caches in which no user must have access to the files that it did not demand. In a shared cache network, the users are served by a smaller number of helper caches and each…

Information Theory · Computer Science 2021-10-22 Elizabath Peter , K. K. Krishnan Namboodiri , B. Sundar Rajan

Coded caching can be applied in wireless multi-antenna communications by multicast beamforming coded data chunks to carefully selected user groups and using the existing file fragments in user caches to decode the desired files at each…

Information Theory · Computer Science 2019-05-14 MohammadJavad Salehi , Antti Tölli , Seyed Pooya Shariatpanahi , Jarkko Kaleva

Coded caching is an information theoretic scheme to reduce high peak hours traffic by partially prefetching files in the users local storage during low peak hours. This paper considers heterogeneous decentralized caching systems where cache…

Information Theory · Computer Science 2020-01-17 Mozhgan Bayat , Kai Wan , Mingyue Ji , Giuseppe Caire

Caching appears to be an efficient way to reduce peak hour network traffic congestion by storing some content at the user's cache without knowledge of later demands. Recently, Maddah-Ali and Niesen proposed a two-phase, placement and…

Information Theory · Computer Science 2016-01-28 Kai Wan , Daniela Tuninetti , Pablo Piantanida

We study a $K$-user coded-caching broadcast problem in a joint source-channel coding framework. The transmitter observes a database of files that are being generated at a certain rate per channel use, and each user has a cache, which can…

Information Theory · Computer Science 2023-10-13 Hadi Reisizadeh , Mohammad Ali Maddah-Ali , Soheil Mohajer

Decentralized proactive caching and coded delivery is studied in a content delivery network, where each user is equipped with a cache memory, not necessarily of equal capacity. Cache memories are filled in advance during the off-peak…

Information Theory · Computer Science 2017-08-01 Mohammad Mohammadi Amiri , Qianqian Yang , Deniz Gunduz