中文
相关论文

相关论文: Reduced Complexity Index Codes and Improved Upperb…

200 篇论文

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

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

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

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

Provable lower bounds are presented for the information rate I(X; X+S+N) where X is the symbol drawn independently and uniformly from a finite-size alphabet, S is a discrete-valued random variable (RV) and N is a Gaussian RV. It is well…

信息论 · 计算机科学 2011-10-05 Seongwook Jeong , Jaekyun Moon

An index coding problem is called unicast-uniprior when each receiver demands a unique subset of messages while knowing another unique subset of messages apriori as side-information. In this work, we give an algorithm to compute the minrank…

信息论 · 计算机科学 2019-01-16 Niranjana Ambadi

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

Integer Forcing (IF) is a novel linear receiver architecture, where instead of separating the codewords sent by each transmitter, and decoding them individually, forces integer-valued linear combinations at each receive antenna, and decodes…

信息论 · 计算机科学 2017-10-03 Ron Meiry , Omer Gurewitz , Asaf Cohen

We characterise bounds on the optimal broadcast rate for a few classes of pliable-index-coding instances. Unlike the majority of currently solved instances, which belong to a special class where all receivers with a certain side-information…

信息论 · 计算机科学 2025-12-09 Lawrence Ong , Badri N. Vellambi , Parastoo Sadeghi , Jörg Kliewer

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

Decentralized Pliable Index Coding (DPIC) problem addresses efficient information exchange in distributed systems where clients communicate among themselves without a central server. An important consideration in DPIC is the heterogeneity…

信息论 · 计算机科学 2026-02-04 Anjali Padmanabhan , Danya Arun Bindhu , Nujoom Sageer Karat , Shanuja Sasi

In this paper we show that the Index Coding problem captures several important properties of the more general Network Coding problem. An instance of the Index Coding problem includes a server that holds a set of information messages…

信息论 · 计算机科学 2008-05-12 Salim El Rouayheb , Alex Sprintson , Costas Georghiades

The index coding problem is concerned with broadcasting encoded information to a collection of receivers in a way that enables each receiver to discover its required data based on its side information, which comprises the data required by…

数据结构与算法 · 计算机科学 2024-08-19 Dror Chawin , Ishay Haviv

Index coded PSK modulation over an AWGN broadcast channel, for a given index coding problem (ICP) is studied. For a chosen index code and an arbitrary mapping (of broadcast vectors to PSK signal points), we have derived a decision rule for…

信息论 · 计算机科学 2017-03-10 Divya U. S. , B. Sundar Rajan

We study the two-user broadcast channel with degraded message sets and derive second-order achievability rate regions. Specifically, the channel noises are not necessarily Gaussian and we use spherical codebooks for both users. The weak…

信息论 · 计算机科学 2024-10-24 Zhuangfei Wu , Lin Bai , Jinpeng Xu , Lin Zhou , Mehul Motani

This paper studies pliable index coding, in which a sender broadcasts information to multiple receivers through a shared broadcast medium, and the receivers each have some message a priori and want any message they do not have. An approach,…

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

Index coding is a source coding problem in which a broadcaster seeks to meet the different demands of several users, each of whom is assumed to have some prior information on the data held by the sender. If the sender knows its clients'…

信息论 · 计算机科学 2016-07-20 Eimear Byrne , Marco Calderini

The rate maximization for the $K$-user interference channels (ICs) has been investigated extensively in the literature. However, the dual problem of minimizing the error probability with given signal modulations and/or data rates of the…

信息论 · 计算机科学 2014-05-30 Hieu Duy Nguyen , Rui Zhang , Sumei Sun

In this work, we consider achievable secrecy rates for symmetric $K$-user ($K \ge 3$) interference channels with confidential messages. We find that nested lattice codes and layered coding are useful in providing secrecy for these channels.…

信息论 · 计算机科学 2016-11-17 Xiang He , Aylin Yener

In the presence of multiple senders, one of the simplest decoding strategies that can be employed by a receiver is successive decoding. In a successive decoding strategy, the receiver decodes the messages one at a time using the knowledge…

信息论 · 计算机科学 2012-07-04 Omar Fawzi , Ivan Savov