English
Related papers

Related papers: Broadcast Rate Requires Nonlinear Coding in a Unic…

200 papers

In Information-Centric Networking (ICN), consumers send interest packets to the network and receive data packets as a response to their request without taking care of the producers, which have provided the content, contrary to conventional…

Networking and Internet Architecture · Computer Science 2020-07-03 H. Malik , C. Adjih , C. Weidmann , M. Kieffer

A single unicast index coding problem (SUICP) with symmetric neighboring interference (SNI) has equal number of $K$ messages and $K$ receivers, the $k$th receiver $R_{k}$ wanting the $k$th message $x_{k}$ and having the side-information…

Information Theory · Computer Science 2017-05-19 Mahesh Babu Vaddi , B. Sundar Rajan

A variant of the index coding problem (ICP), the embedded index coding problem (EICP) was introduced in [A. Porter and M. Wootters, "Embedded index coding," ITW, Sweden, 2019] which was motivated by its application in distributed computing…

Information Theory · Computer Science 2020-10-30 Shanuja Sasi , Vaneet Aggarwal , B. Sundar Rajan

An important problem in network science is finding an optimal placement of sensors in nodes in order to uniquely detect failures in the network. This problem can be modelled as an identifying code set (ICS) problem, introduced by Karpovsky…

Social and Information Networks · Computer Science 2023-06-29 Anna L. D. Latour , Arunabha Sen , Kuldeep S. Meel

In this paper, linear index codes with multiple senders are studied, where every receiver receives encoded messages from all senders. A new fitting matrix for the multiple senders is proposed and it is proved that the minimum rank of the…

Information Theory · Computer Science 2019-09-19 Jae-Won Kim , Jong-Seon No

The capacity of symmetric, neighboring and consecutive side-information single unicast index coding problems (SNC-SUICP) with number of messages equal to the number of receivers was given by Maleki, Cadambe and Jafar. For these index coding…

Information Theory · Computer Science 2017-05-17 Mahesh Babu Vaddi , B. Sundar Rajan

In this paper, new index coding problems are studied, where each receiver has erroneous side information. Although side information is a crucial part of index coding, the existence of erroneous side information has not yet been considered.…

Information Theory · Computer Science 2019-09-19 Jae-Won Kim , Jong-Seon No

We consider the communication capacity of wireline networks for a two-unicast traffic pattern. The network has two sources and two destinations with each source communicating a message to its own destination, subject to the capacity…

Information Theory · Computer Science 2015-06-04 Sudeep Kamath , Venkat Anantharam , David Tse , Chih-Chun Wang

We consider the N-user broadcast erasure channel with public feedback and side information. Before the beginning of transmission, each receiver knows a function of the messages of some of the other receivers. This situation arises naturally…

Information Theory · Computer Science 2014-06-16 A. Papadopoulos , L. Georgiadis

The index coding problem aims to optimise broadcast communication by taking advantage of receiver-side information to improve transmission efficiency. In this letter, we explore the application of Construction $\pi_A$ lattices to index…

Information Theory · Computer Science 2025-01-28 Juliana G. F. Souza , Sueli I. R. Costa

This work investigates the general two-user Compound Broadcast Channel (BC) where an encoder wishes to transmit common and private messages to two receivers while being oblivious to two possible channel realizations controlling the…

Information Theory · Computer Science 2014-10-21 Meryem Benammar , Pablo Piantanida , Shlomo Shamai

This paper studies the value of limited rate cooperation between the transmitters for managing interference and simultaneously ensuring secrecy, in the 2-user Gaussian symmetric interference channel (GSIC). First, the problem is studied in…

Information Theory · Computer Science 2016-06-14 Parthajit Mohapatra , Chandra R. Murthy

An index coding problem with $n$ messages has symmetric rate $R$ if all $n$ messages can be conveyed at rate $R$. In a recent work, a class of index coding problems for which symmetric rate $\frac{1}{3}$ is achievable was characterised…

Information Theory · Computer Science 2016-01-26 Prasad Krishnan , V. Lalitha

A novel class of achievable rate regions is obtained for the K-receiver broadcast channel with two groupcast messages. The associated achievability schemes are parameterized by an expansion of the message set which then determines how…

Information Theory · Computer Science 2020-01-28 Mohamed Salman , Mahesh K. Varanasi

A single unicast index coding problem (SUICP) with symmetric neighboring interference (SNI) has equal number of $K$ messages and $K$ receivers, the $k$th receiver $R_{k}$ wanting the $k$th message $x_{k}$ and having the side-information…

Information Theory · Computer Science 2017-07-04 Mahesh Babu Vaddi , B. Sundar Rajan

We consider a lossy multicast network in which the reliability is provided by means of Random Linear Network Coding. Our goal is to characterise the performance of such network in terms of the probability that a source message is delivered…

Information Theory · Computer Science 2018-02-01 Evgeny Tsimbalo , Andrea Tassi , Robert J. Piechocki

This paper introduces the ${\it decentralized}$ Pliable Index CODing (PICOD) problem: a variant of the Index Coding (IC) problem, where a central transmitter serves ${\it pliable}$ users with message side information; here, pliable refers…

Information Theory · Computer Science 2019-04-11 Tang Liu , Daniela Tuninetti

Computing capacity of Gaussian Interference Channel (GIC) is complex since knowledge of input distributions is needed to find the mutual information terms in closed forms, which should be optimized over input distributions and associated…

Information Theory · Computer Science 2020-12-09 Amir K. Khandani

We propose index codes, based on multidimensional QAM constellations, for the Gaussian broadcast channel, where every receiver demands all the messages from the source. The efficiency with which an index code exploits receiver side…

Information Theory · Computer Science 2016-11-18 Lakshmi Natarajan , Yi Hong , Emanuele Viterbo

The capacity of caching networks has received considerable attention in the past few years. A particularly studied setting is the shared link caching network, in which a single source with access to a file library communicates with multiple…

Information Theory · Computer Science 2015-11-25 Mingyue Ji , Antonia Tulino , Jaime Llorca , Giuseppe Caire
‹ Prev 1 3 4 5 6 7 10 Next ›