中文
相关论文

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

200 篇论文

In a superimposed unicast and multicast transmission system, one layer of Successive Interference Cancellation (SIC) is required at each receiver to remove the multicast stream before decoding the unicast stream. In this paper, we show that…

信息论 · 计算机科学 2018-11-22 Yijie Mao , Bruno Clerckx , Victor O. K. Li

In this paper, we consider networks with multiple unicast sessions. Generally, non-linear network coding is needed to achieve the whole rate region of network coding. Yet, there exist networks for which routing is sufficient to achieve the…

信息论 · 计算机科学 2014-05-01 Chun Meng , Minghua Chen , Athina Markopoulou

The two-user computation broadcast problem is introduced as the setting where User $1$ wants message $W_1$ and has side-information $W_1'$, User $2$ wants message $W_2$ and has side-information $W_2'$, and $(W_1, W_1', W_2, W_2')$ may have…

信息论 · 计算机科学 2019-03-19 Hua Sun , Syed A. Jafar

The \emph{index coding} problem has recently attracted a significant attention from the research community due to its theoretical significance and applications in wireless ad-hoc networks. An instance of the index coding problem includes a…

信息论 · 计算机科学 2008-10-02 Salim Y. El Rouayheb , Alex Sprintson , Costas N. Georghiades

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

A general inner bound is given for the discrete memoryless broadcast channel with an arbitrary number of users and general message sets, a setting that accounts for the most general form of concurrent groupcasting, with messages intended…

信息论 · 计算机科学 2020-11-11 Henry Romero , Mahesh K. Varanasi

We consider linear coding for Gaussian two-way channels (GTWCs), in which each user generates the transmit symbols by linearly encoding both its message and the past received symbols (i.e., the feedback information) from the other user. In…

The index coding problem involves a sender with K messages to be transmitted across a broadcast channel, and a set of receivers each of which demands a subset of the K messages while having prior knowledge of a different subset as side…

信息论 · 计算机科学 2016-11-17 Lakshmi Natarajan , Yi Hong , Emanuele Viterbo

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

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

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

We approach the problem of linear network coding for multicast networks from different perspectives. We introduce the notion of the coding points of a network, which are edges of the network where messages combine and coding occurs. We give…

We characterise the optimal broadcast rate for a few classes of pliable-index-coding problems. This is achieved by devising new lower bounds that utilise the set of absent receivers to construct decoding chains with skipped messages. This…

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

The problem of multicasting two nested messages is studied over a class of networks known as combination networks. A source multicasts two messages, a common and a private message, to several receivers. A subset of the receivers (called the…

信息论 · 计算机科学 2016-01-08 Shirin Saeedi Bidokhti , Vinod Prabhakaran , Suhas Diggavi

We introduce a formal framework to study the multiple unicast problem for a coded network in which the network code is linear over a finite field and fixed. We show that the problem corresponds to an interference alignment problem over a…

信息论 · 计算机科学 2023-09-11 F. R. Kschischang , F. Manganiello , A. Ravagnani , K. Savary

The problem of three-user multiple-access channel (MAC) with noiseless feedback is investigated. A new coding strategy is presented. The coding scheme builds upon the natural extension of the Cover-Leung (CL) scheme; and uses quasi-linear…

信息论 · 计算机科学 2017-02-21 Mohsen Heidari , Farhad Shirani , S. Sandeep Pradhan

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

We consider the problem of multicasting information from a source to a set of receivers over a network where intermediate network nodes perform randomized network coding operations on the source packets. We propose a channel model for the…

信息论 · 计算机科学 2010-11-17 Mahdi Jafari Siavoshani , Soheil Mohajer , Christina Fragouli , Suhas Diggavi

A new problem formulation is presented for the Gaussian interference channels (GIFC) with two pairs of users, which are distinguished as primary users and secondary users, respectively. The primary users employ a pair of encoder and decoder…

信息论 · 计算机科学 2016-11-17 Xiujie Huang , Xiao Ma , Lei Lin , Baoming Bai

In this study, we consider a quantum version of multicast network coding as a multicast protocol for sending universal quantum clones (UQCs) from a source node to the target nodes on a quantum network. By extending Owari et al.'s previous…

量子物理 · 物理学 2022-06-23 Yuichi Hirota , Masaki Owari