中文
相关论文

相关论文: Caching Piggyback Information for Efficient Index …

200 篇论文

Network coding is known to improve the throughput and the resilience to losses in most network scenarios. In a practical network scenario, however, the accurate modeling of the traffic is often too complex and/or infeasible. The goal is…

信息论 · 计算机科学 2009-08-25 Anoosheh Heidarzadeh , Amir H. Banihashemi

The current internet architecture is inefficient in fulfilling the demands of newly emerging internet applications. To address this issue, several over-the-top (OTT) application-level solutions have been employed, making the overall…

网络与互联网体系结构 · 计算机科学 2019-08-07 Muhammad Bilal

In recent years, network coding has emerged as an innovative method that helps a wireless network approach its maximum capacity, by combining multiple unicasts in one broadcast. However, the majority of research conducted in this area is…

网络与互联网体系结构 · 计算机科学 2018-01-09 Somayeh Kafaie , Yuanzhu Chen , Mohamed Hossam Ahmed , Octavia A. Dobre

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 with a centralized placement…

信息论 · 计算机科学 2026-05-01 Yinbin Ma , Daniela Tuninetti

Index coding models broadcast networks in which a sender sends different messages to different receivers simultaneously, where each receiver may know some of the messages a priori. The aim is to find the minimum (normalised) index…

信息论 · 计算机科学 2017-09-05 Lawrence Ong

We focus on the following instance of an index coding problem, where a set of receivers are required to decode multiple messages, whilst each knows one of the messages a priori. In particular, here we consider a generalized setting where…

信息论 · 计算机科学 2014-03-13 Lawrence Ong , Fabian Lim , Chin Keong Ho

The two-sender unicast index coding problem is the most fundamental multi-sender index coding problem. The two senders collectively cater to the demands of all the receivers, by taking advantage of the knowledge of their side-information.…

信息论 · 计算机科学 2019-04-05 Chinmayananda Arunachala , B. Sundar Rajan

This paper considers the problem of network coding for multiple unicast connections in networks represented by directed acyclic graphs. The concept of interference alignment, traditionally used in interference networks, is extended to…

信息论 · 计算机科学 2010-08-03 Abhik Das , Sriram Vishwanath , Syed Jafar , Athina Markopoulou

A single unicast index coding problem (SUICP) with symmetric and consecutive interference (SCI) has $K$ messages and $K$ receivers, the $k$th receiver $R_k$ wanting the $k$th message $x_k$ and having interference $\mathcal{I}_k=…

信息论 · 计算机科学 2018-01-29 Mahesh Babu Vaddi , B. Sundar Rajan

In this paper, a compress-and-forward scheme with backward decoding is presented for the unicast wireless relay network. The encoding at the source and relay is a generalization of the noisy network coding scheme (NNC). While it achieves…

信息论 · 计算机科学 2016-11-17 Adnan Raja , Pramod Viswanath

For a network with one sender, $n$ receivers (users) and $m$ possible messages (files), caching side information at the users allows to satisfy arbitrary simultaneous demands by sending a common (multicast) coded message. In the worst-case…

信息论 · 计算机科学 2014-07-04 Mingyue Ji , Antonia M. Tulino , Jaime Llorca , Giuseppe Caire

In pliable index coding (PICOD), a number of clients are connected via a noise-free broadcast channel to a server which has a list of messages. Each client has a unique subset of messages at the server as side-information and requests for…

信息论 · 计算机科学 2022-12-27 Tulasi Sowjanya B. , Visvesh Subramanian , Prasad Krishnan

The index coding problem includes a server, a group of clients, and a set of data chunks. While each client wants a subset of the data chunks and already has another subset as its side information, the server transmits some uncoded data…

信息论 · 计算机科学 2021-01-01 Yu-Pin Hsu , I-Hong Hou , Alex Sprintson

We propose and study a variant of pliable index coding (PICOD) where receivers have preferences for their unknown messages and give each unknown message a preference ranking. We call this the preferential pliable index-coding (PPICOD)…

信息论 · 计算机科学 2023-05-17 Daniel Byrne , Lawrence Ong , Parastoo Sadeghi , Badri N. Vellambi

We study the problem of reducing the communication overhead from a noisy wire-tap channel or storage system where data is encoded as a matrix, when more columns (or their linear combinations) are available. We present its applications to…

信息论 · 计算机科学 2017-08-28 Umberto Martínez-Peñas

This paper studies pliable index coding, in which a sender broadcasts information to multiple receivers through a shared broadcast medium, and the receivers each have some message a priori and want any message they do not have. An approach,…

信息论 · 计算机科学 2019-10-02 Lawrence Ong , Badri N. Vellambi , Jörg Kliewer , Parastoo Sadeghi

Coded caching (CC) schemes exploit the cumulative cache memory of the users and simple linear coding to turn unicast traffic (individual file requests) into a multicast transmission. For the originally proposed $K$-user single-server/single…

信息论 · 计算机科学 2024-03-12 Kagan Akcay , MohammadJavad Salehi , Giuseppe Caire

Coded caching schemes on broadcast networks with user caches help to offload traffic from peak times to off-peak times by prefetching information from the server to the users during off-peak times and thus serving the users more efficiently…

信息论 · 计算机科学 2017-08-29 Hari Hara Suthan C , Ishani Chugh , Prasad Krishnan

We propose a new caching scheme where linear combinations of the file segments are cached at the users, for the cases where the number of files is no greater than the number of users. When a user requests a certain file in the delivery…

信息论 · 计算机科学 2016-05-02 Chao Tian , Jun Chen

We present a capacity-achieving coding scheme for unicast or multicast over lossy packet networks. In the scheme, intermediate nodes perform additional coding yet do not decode nor even wait for a block of packets before sending out coded…

信息论 · 计算机科学 2008-04-11 Desmond S. Lun , Muriel Medard , Ralf Koetter , Michelle Effros