中文
相关论文

相关论文: A note on outer bounds for broadcast channel

200 篇论文

We study the problem of synthesising a two-user broadcast channel using a common message, where each output terminal shares an independent source of randomness with the input terminal. This generalises two problems studied in the literature…

信息论 · 计算机科学 2024-05-09 Malhar A. Managoli , Vinod M. Prabhakaran

In this paper, we derive information-theoretic performance limits for secure and reliable communications over the general two-user discrete memoryless broadcast channel with side-information at the transmitter. The sender wishes to…

信息论 · 计算机科学 2011-09-27 K. G. Nagananda , Chandra R Murthy , Shalinee Kishore

A state-dependent discrete memoryless multiple access channel is considered to model an integrated sensing and communication system, where two transmitters wish to convey messages to a receiver while simultaneously estimating the state…

信息论 · 计算机科学 2025-06-19 Yao Liu , Min Li , An Liu , Lawrence Ong , Aylin Yener

We present novel bounds on the capacity of the independent and identically distributed binary deletion channel. Four upper bounds are obtained by providing the transmitter and the receiver with genie-aided information on suitably-defined…

信息论 · 计算机科学 2008-10-07 Dario Fertonani , Tolga M. Duman

Marton's inner bound is the best known achievable region for a general discrete memoryless broadcast channel. To compute Marton's inner bound one has to solve an optimization problem over a set of joint distributions on the input and…

信息论 · 计算机科学 2012-02-07 Amin Gohari , Chandra Nair , Venkat Anantharam

We introduce a new quantum decoder based on a variant of the pretty good measurement, but defined via an alternative matrix quotient. We use this decoder to show new lower bounds on the error exponent both in the one-shot and asymptotic…

量子物理 · 物理学 2025-07-29 Salman Beigi , Marco Tomamichel

We study the capacity regions of broadcast channels with binary inputs and symmetric outputs. We study the partial order induced by the more capable ordering of broadcast channels for channels belonging to this class. This study leads to…

信息论 · 计算机科学 2010-01-14 Yanlin Geng , Chandra Nair , Shlomo Shamai , Zizhou Vincent Wang

An important notion of common information between two random variables is due to Wyner. In this paper, we derive a lower bound on Wyner's common information for continuous random variables. The new bound improves on the only other general…

信息论 · 计算机科学 2021-02-17 Erixhen Sula , Michael Gastpar

Theoreticians have studied distributed algorithms in the radio network model for close to three decades. A significant fraction of this work focuses on lower bounds for basic communication problems such as wake-up (symmetry breaking among…

分布式、并行与集群计算 · 计算机科学 2014-05-29 Calvin Newport

We study the effects of introducing a feedback channel in the two-receiver erasure source-broadcast problem in which a binary equiprobable source is to be sent over an erasure broadcast channel to two receivers subject to erasure distortion…

信息论 · 计算机科学 2021-05-04 Louis Tan , Kaveh Mahdaviani , Ashish Khisti

In classical information theory, channel capacity quantifies the maximum number of messages that can be reliably transmitted using shared information. An equivalent concept, termed uncommon information, represents the number of messages…

量子物理 · 物理学 2025-02-04 Yonghae Lee , Joonwoo Bae , Hayata Yamasaki , Soojoon Lee

We consider the discrete memoryless symmetric primitive relay channel, where, a source $X$ wants to send information to a destination $Y$ with the help of a relay $Z$ and the relay can communicate to the destination via an error-free…

信息论 · 计算机科学 2016-03-31 Xiugang Wu , Ayfer Ozgur , Liang-Liang Xie

We introduce the concept of boundariness capturing the most efficient way of expressing a given element of a convex set as a probability mixture of its boundary elements. In other words, this number measures (without the need of any…

量子物理 · 物理学 2014-09-01 Erkka Haapasalo , Michal Sedlak , Mario Ziman

Consider the broadcast relay channel (BRC) which consists of a source sending information over a two user broadcast channel in presence of two relay nodes that help the transmission to the destinations. Clearly, this network with five nodes…

信息论 · 计算机科学 2010-05-05 Arash Behboodi , Pablo Piantanida

The interference channel with a cognitive relay consists of a classical interference channel with two sourcedestination pairs and with an additional cognitive relay that has a priori knowledge of the sources' messages and aids in the…

信息论 · 计算机科学 2015-03-19 Stefano Riniy , Daniela Tuninetti , Natasha Devroye , Andrea Goldsmith

The upper bound on the capacity of a 3-node discrete memoryless relay channel is considered, where a source X wants to send information to destination Y with the help of a relay Z. Y and Z are independent given X, and the link from Z to Y…

信息论 · 计算机科学 2012-10-26 Feng Xue

The linear shift deterministic Y-channel is studied. That is, we have three users and one relay, where each user wishes to broadcast one message to each other user via the relay, resulting in a multi-way relaying setup. The cut-set bounds…

信息论 · 计算机科学 2015-03-19 Anas Chaaban , Aydin Sezgin

A channel coding achievability bound expressed in terms of the ratio between two Neyman-Pearson $\beta$ functions is proposed. This bound is the dual of a converse bound established earlier by Polyanskiy and Verd\'{u} (2014). The new bound…

信息论 · 计算机科学 2016-01-25 Wei Yang , Austin Collins , Giuseppe Durisi , Yury Polyanskiy , H. Vincent Poor

It has been shown in \cite{DPSU} that, under some additional assumptions, two simple domains with the same scattering data are equivalent. We show that the simplicity of a region can be read from the metric in the boundary and the…

微分几何 · 数学 2010-04-15 Pilar Herreros

We study the fundamental limits of covert communications over general memoryless additive-noise channels. We assume that the legitimate receiver and the eavesdropper share the same channel and therefore see the same outputs. Under mild…

信息论 · 计算机科学 2024-12-24 Cécile Bouette , Laura Luzzi , Ligong Wang