中文
相关论文

相关论文: Structural Characteristics of Two-Sender Index Cod…

200 篇论文

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 coding schemes for the ICSI problem are further explored. The notion…

信息论 · 计算机科学 2010-11-29 Son Hoang Dau , Vitaly Skachek , Yeow Meng Chee

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

Index codes reduce the number of bits broadcast by a wireless transmitter to a number of receivers with different demands and with side information. It is known that the problem of finding optimal linear index codes is NP-hard. We…

信息论 · 计算机科学 2015-04-28 Xiao Huang , Salim El Rouayheb

We study the problem of constructing good space-time codes for broadcasting $K$ independent messages over a MIMO network to $L$ users, where each user demands all the messages and already has a subset of messages as side information. As a…

信息论 · 计算机科学 2017-04-25 Yu-Chih Huang , Yi Hong , Emanuele Viterbo

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…

Multi-resolution codes enable multicast at different rates to different receivers, a setup that is often desirable for graphics or video streaming. We propose a simple, distributed, two-stage message passing algorithm to generate network…

网络与互联网体系结构 · 计算机科学 2016-11-18 MinJi Kim , Daniel Lucani , Xiaomeng Shi , Fang Zhao , Muriel Medard

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-05-17 Son Hoang Dau , Vitaly Skachek , Yeow Meng Chee

We consider the special case of index coding over the Gaussian broadcast channel where each receiver has prior knowledge of a subset of messages at the transmitter and demands all the messages from the source. We propose a concatenated…

信息论 · 计算机科学 2015-07-02 Lakshmi Natarajan , Yi Hong , Emanuele Viterbo

An optimal linear coding solution for index coding problem is established. Instead of network coding approach by focus on graph theoric and algebraic methods a linear coding program for solving both unicast and groupcast index coding…

信息论 · 计算机科学 2015-05-08 Pouya Pezeshkpour

In this paper, we generalize the well-known index coding problem to exploit the structure in the source-data to improve system throughput. In many applications, the data to be transmitted may lie (or can be well approximated) in a…

信息论 · 计算机科学 2017-04-11 Bhavya Kailkhura , Lakshmi Narasimhan Theagarajan , Pramod K. Varshney

To tackle the expected enormous increase in mobile video traffic in cellular networks, an architecture involving a base station along with caching femto stations (referred to as helpers), storing popular files near users, has been proposed…

信息论 · 计算机科学 2013-11-19 Karthikeyan Shanmugam , Alexandros G. Dimakis , Giuseppe Caire

We consider a communication network with a single source that has a set of messages and two terminals where each terminal is interested in an arbitrary subset of messages at the source. A tight capacity region for this problem is…

信息论 · 计算机科学 2009-08-21 Aditya Ramamoorthy , Richard D. Wesel

The problem of designing downlink transmission schemes for supporting heterogeneous ultra-reliable low-latency communications (URLLC) and/or with other types of services is investigated. We consider the broadcast channel, where the base…

信息论 · 计算机科学 2023-05-03 Min Qiu , Yu-Chih Huang , Jinhong Yuan

We establish a duality result between linear index coding and Locally Repairable Codes (LRCs). Specifically, we show that a natural extension of LRCs we call Generalized Locally Repairable Codes (GLCRs) are exactly dual to linear index…

信息论 · 计算机科学 2014-02-18 Karthikeyan Shanmugam , Alexandros G. Dimakis

We consider the \emph{functional index coding problem} over an error-free broadcast network in which a source generates a set of messages and there are multiple receivers, each holding a set of functions of source messages in its cache,…

信息论 · 计算机科学 2015-11-10 Anindya Gupta , 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

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

We consider the secure communication problem for broadcasting of two encrypted sources. The sender wishes to broadcast two secret messages via two common key cryptosystems. We assume that the adversary can use the side-channel, where the…

信息论 · 计算机科学 2019-06-26 Bagus Santoso , Yasutada Oohama

Source and channel coding over multiuser channels in which receivers have access to correlated source side information is considered. For several multiuser channel models necessary and sufficient conditions for optimal separation of the…

信息论 · 计算机科学 2009-07-09 Deniz Gunduz , Elza Erkip , Andrea Goldsmith , H. Vincent Poor

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