中文
相关论文

相关论文: Broadcast Rate Requires Nonlinear Coding in a Unic…

200 篇论文

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…

网络与互联网体系结构 · 计算机科学 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…

信息论 · 计算机科学 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…

信息论 · 计算机科学 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…

社会与信息网络 · 计算机科学 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…

信息论 · 计算机科学 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…

信息论 · 计算机科学 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.…

信息论 · 计算机科学 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…

信息论 · 计算机科学 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…

信息论 · 计算机科学 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…

信息论 · 计算机科学 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…

信息论 · 计算机科学 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…

信息论 · 计算机科学 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…

信息论 · 计算机科学 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…

信息论 · 计算机科学 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…

信息论 · 计算机科学 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…

信息论 · 计算机科学 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…

信息论 · 计算机科学 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…

信息论 · 计算机科学 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…

信息论 · 计算机科学 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…

信息论 · 计算机科学 2015-11-25 Mingyue Ji , Antonia Tulino , Jaime Llorca , Giuseppe Caire