English
Related papers

Related papers: Optimal-Rate Characterisation for Pliable Index Co…

200 papers

Random linear network coding (RLNC) is asymptotically throughput optimal in the wireless broadcast of a block of packets from a sender to a set of receivers, but suffers from heavy computational load and packet decoding delay. To mitigate…

Information Theory · Computer Science 2015-06-04 Mingchao Yu , Parastoo Sadeghi , Alex Sprintson

Signal to Noise Ratio (SNR) is an important index for wireless communications. In CDMA systems, spreading sequences are utilized. This series of papers show the method to derive spreading sequences as the solutions of non-linear…

Information Theory · Computer Science 2016-12-30 Hirofumi Tsuda , Ken Umeno

This paper investigates achievable information rates and error exponents of mismatched decoding when the channel belongs to the class of channels that are close to the decoding metric in terms of relative entropy. For both discrete- and…

Information Theory · Computer Science 2025-05-28 Priyanka Patel , Francesc Molina , Albert Guillén i Fàbregas

We consider the scenario of broadcasting for real-time applications and loss recovery via instantly decodable network coding. Past work focused on minimizing the completion delay, which is not the right objective for real-time applications…

Networking and Internet Architecture · Computer Science 2014-05-14 Anh Le , Arash S. Tehrani , Alexandros G. Dimakis , Athina Markopoulou

A new variant of index coding problem termed as Pliable Index Coding Problem (PICOD) is formulated in [S. Brahma, C. Fragouli, "Pliable index coding", IEEE Transactions on Information Theory, vol. 61, no. 11, pp. 6192-6203, 2015]. In PICOD,…

Information Theory · Computer Science 2019-01-18 Shanuja Sasi , B. Sundar Rajan

In this paper, we propose a new scalar linear coding scheme for the index coding problem called update-based maximum column distance (UMCD) coding scheme. The central idea in each transmission is to code messages such that one of the…

Information Theory · Computer Science 2023-02-07 Arman Sharififar , Neda Aboutorab , Parastoo Sadeghi

Index coding and coded caching are two active research topics in information theory with strong ties to each other. Motivated by the multi-access coded caching problem, we study a new class of structured index coding problems (ICPs) which…

Information Theory · Computer Science 2021-11-17 Kota Srinivas Reddy , Nikhil Karamchandani

This work contains two main contributions concerning the asymmetric broadcast channel. The first is an analysis of the exact random coding error exponents for both users, and the second is the derivation of universal decoders for both…

Information Theory · Computer Science 2017-02-28 Ran Averbuch , Neri Merhav

Different from conventional passive reconfigurable intelligent surfaces (RISs), incident signals and thermal noise can be amplified at active RISs. By exploiting the amplifying capability of active RISs, noticeable performance improvement…

Information Theory · Computer Science 2025-04-02 Jinho Yang , Hyeongtaek Lee , Junil Choi

Rate splitting (RS) is a potentially powerful and flexible technique for multi-antenna downlink transmission. In this paper, we address several technical challenges towards its practical implementation for beyond 5G systems. To this end, we…

Information Theory · Computer Science 2020-02-19 Zheng Li , Chencheng Ye , Ying Cui , Sheng Yang , Shlomo Shamai

In this paper, we study the broadcast problem in wireless networks when the broadcast is helped by a labelling scheme. We focus on two variants of broadcast: broadcast without acknowledgment (i.e. the initiator of the broadcast is not…

Networking and Internet Architecture · Computer Science 2020-01-30 Gewu Bu , Maria Potop-Butucaru , Mikael Rabie

The derivation of ultimate limits to communication over certain quantum repeater networks have provided extremely valuable benchmarks for assessing near-term quantum communication protocols. However, these bounds are usually derived in the…

Quantum Physics · Physics 2022-06-02 Riccardo Laurenza , Nathan Walk , Jens Eisert , Stefano Pirandola

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…

Information Theory · Computer Science 2008-10-02 Salim Y. El Rouayheb , Alex Sprintson , Costas N. Georghiades

This paper considers a binary channel with deletions and insertions, where each input bit is transformed in one of the following ways: it is deleted with probability d, or an extra bit is added after it with probability i, or it is…

Information Theory · Computer Science 2014-02-10 Ramji Venkataramanan , Sekhar Tatikonda , Kannan Ramchandran

A $K$-user memoryless interference channel is considered where each receiver sequentially decodes the data of a subset of transmitters before it decodes the data of the designated transmitter. Therefore, the data rate of each transmitter…

Information Theory · Computer Science 2016-11-15 Mohammad Ali Maddah-Ali , Hajar Mahdavi-Doost , Amir K. Khandani

A rateless coding scheme transmits incrementally more and more coded bits over an unknown channel until all the information bits are decoded reliably by the receiver. We propose a new rateless coding scheme based on polar codes, and we show…

Information Theory · Computer Science 2015-08-14 Bin Li , David Tse , Kai Chen , Hui Shen

Index coding models broadcast networks in which a sender sends different messages to different receivers simultaneously, where each receiver may know some of the messages a priori. The aim is to find the minimum (normalised) index…

Information Theory · Computer Science 2017-09-05 Lawrence Ong

This paper considers transmitting a sequence of messages (a streaming source) over a packet erasure channel. In each time slot, the source constructs a packet based on the current and the previous messages and transmits the packet, which…

Information Theory · Computer Science 2018-12-07 Silas L. Fong , Ashish Khisti , Baochun Li , Wai-Tian Tan , Xiaoqing Zhu , John Apostolopoulos

The index coding problem is a fundamental transmission problem which occurs in a wide range of multicast networks. Network coding over a large finite field size has been shown to be a theoretically efficient solution to the index coding…

Information Theory · Computer Science 2012-10-01 Jalaluddin Qureshi , Chuan Heng Foh , Jianfei Cai

We propose and study a variant of pliable index coding (PICOD) where receivers have preferences for their unknown messages and give each unknown message a preference ranking. We call this the preferential pliable index-coding (PPICOD)…

Information Theory · Computer Science 2023-05-17 Daniel Byrne , Lawrence Ong , Parastoo Sadeghi , Badri N. Vellambi