中文
相关论文

相关论文: Optimal-Rate Characterisation for Pliable Index Co…

200 篇论文

This paper proposes a novel achievable scheme for the index problem and applies it to the caching problem. Index coding and caching are noiseless broadcast channel problems where receivers have message side information.In the index coding…

信息论 · 计算机科学 2017-02-24 Kai Wan , Daniela Tuninetti , Pablo Piantanida

The advent of network coding presents promising opportunities in many areas of communication and networking. It has been recently shown that network coding technique can significantly increase the overall throughput of wireless networks by…

信息论 · 计算机科学 2007-07-13 Salim Y. El Rouayheb , Mohammad Asad R. Chaudhry , Alex Sprintson

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

We consider the function computation problem in a three node network with one encoder and two decoders. The encoder has access to two correlated sources $X$ and $Y$. The encoder encodes $X^n$ and $Y^n$ into a message which is given to two…

信息论 · 计算机科学 2016-10-05 Jithin Ravi , Bikash Kumar Dey

For the information transmission a binary symmetric channel is used. There is also another noisy binary symmetric channel (feedback channel), and the transmitter observes without delay all the outputs of the forward channel via that…

信息论 · 计算机科学 2008-08-18 Marat V. Burnashev , Hirosuke Yamamoto

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

Random linear network coding (RLNC) has been shown to efficiently improve the network performance in terms of reducing transmission delays and increasing the throughput in broadcast and multicast communications. However, it can result in…

系统与控制 · 计算机科学 2016-10-25 Emmanouil Skevakis , Ioannis Lambadaris

We address single-user data transmission over a channel where the received signal incurs interference from a finite number of users (interfering users) that use single codebooks for transmitting their own messages. The receiver, however, is…

信息论 · 计算机科学 2007-11-21 Abolfazl S. Motahari , Amir K. Khandani

In pliable index coding (PICOD), a number of clients are connected via a noise-free broadcast channel to a server which has a list of messages. Each client has a unique subset of messages at the server as side-information, and requests for…

信息论 · 计算机科学 2025-12-12 Tulasi Sowjanya B. , Prasad Krishnan

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

This paper considers the transmission of an infinite sequence of messages (a streaming source) over a packet erasure channel, where every source message must be recovered perfectly at the destination subject to a fixed decoding delay. While…

信息论 · 计算机科学 2020-05-14 Elad Domanovitz , Silas L. Fong , Ashish Khisti

In this paper, we dynamically select the transmission rate and design wireless network coding to improve the quality of services such as delay for time critical applications. In a network coded system, with low transmission rate and hence…

信息论 · 计算机科学 2016-11-15 Xiumin Wang , Chau Yuen , Yinlong Xu

We develop a framework that we call compressive rate estimation. We assume that the composite channel gain matrix (i.e. the matrix of all channel gains between all network nodes) is compressible which means it can be approximated by a…

信息论 · 计算机科学 2015-04-29 Jan Schreck , Peter Jung , Sławomir Stańczak

We consider a setting of non-cooperative communication where a receiver wants to recover randomly generated sequences of symbols that are observed by a strategic sender. The sender aims to maximize an average utility that may not align with…

信息论 · 计算机科学 2025-03-03 Anuj S. Vora , Ankur A. Kulkarni

In Index Coding, the goal is to use a broadcast channel as efficiently as possible to communicate information from a source to multiple receivers which can possess some of the information symbols at the source as side-information. In this…

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

In this paper we consider noisy index coding problem over AWGN channel. We give an algorithm to map the index coded bits to appropriate sized PSK symbols such that for the given index code, in general, the receiver with large amount of side…

信息论 · 计算机科学 2015-10-06 Anjana A. M. , B. Sundar Rajan

This paper addresses the problem of reducing the delivery time of data messages to cellular users using instantly decodable network coding (IDNC) with physical-layer rate awareness. While most of the existing literature on IDNC does not…

信息论 · 计算机科学 2015-07-29 Ahmed Douik , Sameh Sorour , Tareq Y. Al-Naffouri , Mohamed-Slim Alouini

In this paper, we propose a state-of-the-art downlink communication transceiver design for transmissive reconfigurable metasurface (RMS)-enabled simultaneous wireless information and power transfer (SWIPT) networks. Specifically, a feed…

信号处理 · 电气工程与系统科学 2022-12-13 Zhendong Li , Wen Chen , Ziheng Zhang , Qingqing Wu , Huanqing Cao , Jun Li

We study the information leakage to a guessing adversary in index coding with a general message distribution. Under both vanishing-error and zero-error decoding assumptions, we develop lower and upper bounds on the optimal leakage rate,…

信息论 · 计算机科学 2022-05-24 Yucheng Liu , Lawrence Ong , Phee Lep Yeoh , Parastoo Sadeghi , Joerg Kliewer , Sarah Johnson

Index coding, or broadcasting with side information, is a network coding problem of most fundamental importance. In this problem, given a directed graph, each vertex represents a user with a need of information, and the neighborhood of each…

信息论 · 计算机科学 2016-05-02 Abhishek Agarwal , Arya Mazumdar