中文
相关论文

相关论文: Optimal Scalar Linear Index Codes for One-Sided Ne…

200 篇论文

The capacity of symmetric instance of the multiple unicast index coding problem with neighboring antidotes (side-information) with number of messages equal to the number of receivers was given by Maleki, Cadambe and Jafar. In this paper we…

信息论 · 计算机科学 2015-10-20 Mahesh Babu Vaddi , Roop Kumar Bhattaram , B. Sundar Rajan

This paper deals with vector linear index codes for multiple unicast index coding problems where there is a source with K messages and there are K receivers each wanting a unique message and having symmetric (with respect to the receiver…

信息论 · 计算机科学 2015-11-23 Mahesh Babu Vaddi , B. Sundar Rajan

This paper deals with scalar linear index codes for canonical multiple unicast index coding problems where there is a source with K messages and there are K receivers each wanting a unique message and having symmetric (with respect to the…

信息论 · 计算机科学 2015-10-30 Roop Kumar Bhattaram , Mahesh Babu Vaddi , B. Sundar Rajan

Security aspects of the Index Coding with Side Information (ICSI) problem are investigated. Building on the results of Bar-Yossef et al. (2006), the properties of linear index codes are further explored. The notion of weak security,…

信息论 · 计算机科学 2011-02-15 Son Hoang Dau , Vitaly Skachek , Yeow Meng Chee

A single unicast index coding problem (SUICP) is called symmetric neighboring and consecutive (SNC) side-information problem if it has $K$ messages and $K$ receivers, the $k$th receiver $R_{k}$ wanting the $k$th message $x_{k}$ and having…

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

A single unicast index coding problem (SUICP) with symmetric neighboring and consecutive side-information (SNCS) has $K$ messages and $K$ receivers, the $k$th receiver $R_k$ wanting the $k$th message $x_k$ and having the side-information…

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

This paper studies a special class of multicast index coding problems where a sender transmits messages to multiple receivers, each with some side information. Here, each receiver knows a unique message a priori, and there is no restriction…

信息论 · 计算机科学 2012-12-04 Lawrence Ong , Chin Keong Ho

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

We study zero-error unicast index-coding instances, where each receiver must perfectly decode its requested message set, and the message sets requested by any two receivers do not overlap. We show that for all these instances with up to…

信息论 · 计算机科学 2014-09-04 Lawrence Ong

An index coding problem arises when there is a single source with a number of messages and multiple receivers each wanting a subset of messages and knowing a different set of messages a priori. The noiseless Index Coding Problem is to…

信息论 · 计算机科学 2015-10-13 Kavitha R. , Niranjana Ambadi , B. Sundar Rajan

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

This letter investigates a new class of index coding problems. One sender broadcasts packets to multiple users, each desiring a subset, by exploiting prior knowledge of linear combinations of packets. We refer to this class of problems as…

信息论 · 计算机科学 2016-11-18 Namyoon Lee , Alexandros G. Dimakis , Robert W. Heath

We study index-coding problems (one sender broadcasting messages to multiple receivers) where each message is requested by one receiver, and each receiver may know some messages a priori. This type of index-coding problems can be fully…

信息论 · 计算机科学 2014-04-24 Lawrence Ong

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-31 Mahesh Babu Vaddi , B. Sundar Rajan

An index coding (IC) problem consisting of a server and multiple receivers with different side-information and demand sets can be equivalently represented using a fitting matrix. A scalar linear index code to a given IC problem is a matrix…

信息论 · 计算机科学 2017-04-04 Vamsi Krishna Gummadi , Ashok Choudhary , Prasad Krishnan

The index coding problem is studied from an interference alignment perspective, providing new results as well as new insights into, and generalizations of, previously known results. An equivalence is established between multiple unicast…

信息论 · 计算机科学 2012-05-08 Hamed Maleki , Viveck R. Cadambe , Syed A. Jafar

The length of an optimal scalar linear index code of a groupcast index coding problem is equal to the minrank of its side information hypergraph. The side-information hypergraph becomes a side-information graph for a special class of…

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

A problem of index coding with side information was first considered by Y. Birk and T. Kol (IEEE INFOCOM, 1998). In the present work, a generalization of index coding scheme, where transmitted symbols are subject to errors, is studied.…

信息论 · 计算机科学 2011-01-17 Son Hoang Dau , Vitaly Skachek , Yeow Meng Chee

The two-sender unicast index coding problem consists of finding optimal coded transmissions from the two senders which collectively know the messages demanded by all the receivers. Each receiver demands a unique message. One important class…

信息论 · 计算机科学 2018-08-30 Chinmayananda Arunachala , Vaneet Aggarwal , B. Sundar Rajan

We study the secure decentralized Pliable Index CODing (PICOD) problem with circular side information sets at the users. The security constraint forbids every user to decode more than one message while a decentralized setting means there is…

信息论 · 计算机科学 2020-10-21 Tang Liu , Daniela Tuninetti
‹ 上一页 1 2 3 10 下一页 ›