中文
相关论文

相关论文: Characterizing Linear Memory-Rate Tradeoff of Code…

200 篇论文

In this paper, we bound the rate of linear codes in $\mathbb{F}_q^n$ with the property that any $k\leq q$ codewords are all simultaneously distinct in at least $d_k$ coordinates. For the case of particular interest $q=k=3$ we recover, with…

信息论 · 计算机科学 2025-10-21 Stefano Della Fiore , Marco Dalai

The coded caching scheme originally proposed by Maddah-Ali and Niesen (MAN) transmits coded multicast messages from a server to users equipped with caches via a capacitated shared-link and was shown to be information theoretically optimal…

信息论 · 计算机科学 2020-08-21 Mozhgan Bayat , Kai Wan , Giuseppe Caire

Coded caching scheme, which is an effective technique to increase the transmission efficiency during peak traffic times, has recently become quite popular among the coding community. Generally rate can be measured to the transmission in the…

信息论 · 计算机科学 2017-10-03 Minquan Cheng , Qifa Yan , Xiaohu Tang , Jing Jiang

This paper presents a novel achievable scheme for coded caching systems with $N$ files and $K$ users, specifically when $N \leq K$. This new scheme employs linear coding both during the placement phase - where cache contents are linear…

信息论 · 计算机科学 2024-06-11 Yinbin Ma , Daniela Tuninetti

This paper studies the fundamental limits of content delivery in a cache-aided broadcast network for correlated content generated by a discrete memoryless source with arbitrary joint distribution. Each receiver is equipped with a cache of…

信息论 · 计算机科学 2018-06-20 Parisa Hassanzadeh , Antonia M. Tulino , Jaime Llorca , Elza Erkip

A centralized coded caching system, consisting of a server delivering N popular files, each of size F bits, to K users through an error-free shared link, is considered. It is assumed that each user is equipped with a local cache memory with…

信息论 · 计算机科学 2016-12-15 Mohammad Mohammadi Amiri , Deniz Gunduz

Classical coded caching setting avails each user to have one dedicated cache. This is generalized to a more general shared cache scheme and the exact expression for the worst case rate was derived in [E. Parrinello, A. Unsal, P. Elia,…

信息论 · 计算机科学 2019-01-11 Nujoom Sageer Karat , Spandan Dey , Anoop Thomas , B. Sundar Rajan

Caching is a technique to reduce the communication load in peak hours by prefetching contents during off-peak hours. An information-theoretic framework for coded caching was introduced by Maddah-Ali and Niesen in a recent work, where it was…

信息论 · 计算机科学 2021-09-07 Shuo Shao , Jesús Gómez-Vilardebó , Kai Zhang , Chao Tian

Coded Caching is an efficient technique to reduce peak hour network traffic. One limitation of known coded caching schemes is that the demands of all users are revealed to their peers in the delivery phase. Schemes that assure privacy for…

信息论 · 计算机科学 2021-02-04 K. K. Krishnan Namboodiri , B. Sundar Rajan

Caching at the network edge has emerged as a viable solution for alleviating the severe capacity crunch in modern content centric wireless networks by leveraging network load-balancing in the form of localized content storage and delivery.…

信息论 · 计算机科学 2016-06-15 Avik Sengupta , Ravi Tandon

Caching is an efficient way to reduce network traffic congestion during peak hours, by storing some content at the user's local cache memory, even without knowledge of user's later demands. Maddah-Ali and Niesen proposed a two-phase…

信息论 · 计算机科学 2020-01-15 Kai Wan , Daniela Tuninetti , Pablo Piantanida

The coded caching scheme proposed by Maddah-Ali and Niesen (MAN) transmits coded multicast messages to users equipped with caches and it is known to be optimal within a constant factor. This work extends this caching scheme to two-hop relay…

信息论 · 计算机科学 2019-03-15 Mozhgan Bayat , Kai Wan , Giuseppe Caire

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]$,…

信息论 · 计算机科学 2021-06-15 Kai Wan , Daniela Tuninetti , Mingyue Ji , Giuseppe Caire

Caching is an efficient way to reduce peak hour network traffic congestion by storing some contents at the user's cache without knowledge of later demands. Coded caching strategy was originally proposed by Maddah-Ali and Niesen to give an…

信息论 · 计算机科学 2018-03-19 Kai Wan , Daniela Tuninetti , Pablo Piantanida , Mingyue Ji

In this paper, we study the coded caching scheme for the $(L, K, M, N)$ multi-user information retrieval (MIR) system, which consists of a content library containing $N$ files, a base station (BS) with $L$ antennas that cannot access the…

信息论 · 计算机科学 2025-01-23 Junyi Wang , Quan Zang , Jinyu Wang , Minquan Cheng

We consider a cache network in which a single server is connected to multiple users via a shared error free link. The server has access to a database with $N$ files of equal length $F$, and serves $K$ users each with a cache memory of $MF$…

信息论 · 计算机科学 2017-05-24 Jesús Gómez-Vilardebó

Recent work by Maddah-Ali and Niesen introduced coded caching which demonstrated the benefits of joint design of storage and transmission policies in content delivery networks. They studied a setup where a server communicates with a set of…

In this paper, we consider the setting of exact repair linear regenerating codes. Under this setting, we derive a new outer bound on the storage-repair-bandwidth trade-off for the case when $d = k = n -1$, where $(n, k, d)$ are parameters…

信息论 · 计算机科学 2015-01-27 N. Prakash , M. Nikhil Krishnan

Network based on distributed caching of content is a new architecture to alleviate the ongoing explosive demands for rate of multi-media traffic. In caching networks, coded caching is a recently proposed technique that achieves significant…

信息论 · 计算机科学 2017-10-16 Qifa Yan , Xiaohu Tang , Qingchun Chen

In the first part of this paper we develop some theorems in linear algebra applicable to information theory when all random variables involved are linear functions of the individual bits of a source of independent bits. We say that a…

信息论 · 计算机科学 2023-07-25 Joel Friedman , Amir Tootooni