中文
相关论文

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

200 篇论文

It is known that there exists a multiple-unicast network which has a rate $1$ linear network coding solution if and only if the characteristic of the finite field belongs to a given finite or co-finite set of primes. In this paper, we show…

信息论 · 计算机科学 2016-10-26 Niladri Das , Brijesh Kumar Rai

We consider the problem of polar coding for transmission over $m$-user multiple access channels. In the proposed scheme, all users encode their messages using a polar encoder, while a multi-user successive cancellation decoder is deployed…

信息论 · 计算机科学 2016-11-17 Hessam Mahdavifar , Mostafa El-Khamy , Jungwon Lee , Inyup Kang

In the pliable variant of index coding, receivers are allowed to decode any new message not known a priori. Optimal code design for this variant involves identifying each receiver's choice of a new message that minimises the overall…

信息论 · 计算机科学 2022-05-06 Lawrence Ong , Badri N. Vellambi

In the traditional index coding problem, a server employs coding to send messages to $n$ clients within the same broadcast domain. Each client already has some messages as side information and requests a particular unknown message from the…

信息论 · 计算机科学 2018-09-25 Mohammed Karmoose , Linqi Song , Martina Cardone , Christina Fragouli

In this paper, we consider a general K-user Gaussian multiple-input multiple-output (MIMO) broadcast channel (BC). We assume that the channel state is deterministic and known to all the nodes. While the private-message capacity region is…

信息论 · 计算机科学 2021-04-29 Zheng Li , Sheng Yang , Shlomo Shamai

An index code is said to be locally decodable if each receiver can decode its demand using its side information and by querying only a subset of the transmitted codeword symbols instead of observing the entire codeword. Local decodability…

信息论 · 计算机科学 2019-01-18 Lakshmi Natarajan , Hoang Dau , Prasad Krishnan , V. Lalitha

Index coding employs coding across clients within the same broadcast domain. This typically assumes that all clients learn the coding matrix so that they can decode and retrieve their requested data. However, learning the coding matrix can…

信息论 · 计算机科学 2018-10-16 Mohammed Karmoose , Linqi Song , Martina Cardone , Christina Fragouli

Linear index coding can be formulated as an interference alignment problem, in which precoding vectors of the minimum possible length are to be assigned to the messages in such a way that the precoding vector of a demand (at some receiver)…

信息论 · 计算机科学 2017-01-25 V. Lalitha , Prasad Krishnan

The capacity region of the Multicast Cognitive Interference Channel (CIFC) is investigated. This channel consists of two independent transmitters that wish to multicast two different messages, each of them to a different set of users. In…

信息论 · 计算机科学 2016-11-17 Meryem Benammar , Pablo Piantanida , Shlomo Shamai

The identification (ID) capacity region of the two-receiver broadcast channel (BC) is shown to be the set of rate-pairs for which, for some distribution on the channel input, each receiver's ID rate does not exceed the mutual information…

信息论 · 计算机科学 2017-06-02 Annina Bracher , Amos Lapidoth

In this paper, we consider the Ice-Wine problem: Two transmitters send their messages over the Gaussian Multiple-Access Channel (MAC) and a receiver aims to recover a linear combination of codewords. The best known achievable rate-region…

信息论 · 计算机科学 2014-08-19 Shahab Ghasemi-Goojani , Hamid Behroozi

Many opportunistic scheduling techniques are impractical because they require accurate channel state information (CSI) at the transmitter. In this paper, we investigate the scheduling of unicast and multicast services in a downlink network…

信息论 · 计算机科学 2014-04-29 Yin Sun , C. Emre Koksal , Kyu-Han Kim , Ness B. Shroff

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

A general lossless joint source-channel coding (JSCC) scheme based on linear codes and random interleavers for multiple-access channels (MACs) is presented and then analyzed in this paper. By the information-spectrum approach and the…

信息论 · 计算机科学 2009-03-31 Shengtian Yang , Yan Chen , Peiliang Qiu

This paper studies a variant of the Pliable Index CODing (PICOD) problem, i.e., an index coding problem where a user can be satisfied by decoding any message that is not in its side information set, where communication is decentralized,…

信息论 · 计算机科学 2020-01-14 Tang Liu , Daniela Tuninetti

Network slicing has emerged as an integral concept in 5G, aiming to partition the physical network infrastructure into isolated slices, customized for specific applications. We theoretically formulate the key performance metrics of an…

网络与互联网体系结构 · 计算机科学 2024-04-30 Homa Esfahanizadeh , Vipindev Adat Vasudevan , Benjamin D. Kim , Shruti Siva , Jennifer Kim , Alejandro Cohen , Muriel Médard

We address the problem of optimizing the throughput of network coded traffic in mobile networks operating in challenging environments where connectivity is intermittent and locally available memory space is limited. Random linear network…

信息论 · 计算机科学 2011-04-19 Gabriel Popa

In this paper, we study the broadcast decoding delay performance of generalized instantly decodable network coding (G-IDNC) in the lossy feedback scenario. The problem is formulated as a maximum weight clique problem over the G-IDNC graph…

信息论 · 计算机科学 2014-11-18 Ahmed Douik , Sameh Sorour , Mohamed-Slim Alouini , Tareq Y. Al-Naffouri

We consider coding schemes for channels with non-uniform inputs (NUI), where standard linear block codes can not be applied directly. We show that multilevel coding (MLC) with a set of linear codes and a deterministic mapper can achieve the…

信息论 · 计算机科学 2007-07-13 Jing Jiang , Krishna R. Narayanan

The Accumulative Iterative Code (AIC) proposed in this work is a new error correcting code for channels with feedback. AIC sends the information message to the receiver in a number of transmissions, where the initial transmission contains…

信息论 · 计算机科学 2021-06-15 Alberto G. Perotti , Branislav M. Popovic , Anahid R. Safavi