中文
相关论文

相关论文: Equivalence for Networks with Adversarial State

200 篇论文

We study a class of finite-state channels, known as POST channels, in which the previous channel output serves as the current state. A POST channel is deemed approximately memoryless when the state-dependent transition matrices are…

信息论 · 计算机科学 2026-03-11 Xiaojing Zhang , Jun Chen , Guanghui Wang

Almost all modern communication systems rely on electromagnetic fields as a means of information transmission, and finding the capacities of these systems is a problem of significant practical importance. The Additive White Gaussian Noise…

量子物理 · 物理学 2013-02-05 Robert Koenig , Graeme Smith

We consider a unit memory channel, called Binary State Symmetric Channel (BSSC), in which the channel state is the modulo2 addition of the current channel input and the previous channel output. We derive closed form expressions for the…

信息论 · 计算机科学 2015-07-03 Christos K. Kourtellaris , Charalambos D. Charalambous

In some applications, the variance of additive measurement noise depends on the signal that we aim to measure. For instance, additive Gaussian signal-dependent noise (AGSDN) channel models are used in molecular and optical communication.…

We study communication with consensus over a broadcast channel - the receivers reliably decode the sender's message when the sender is honest, and their decoder outputs agree even if the sender acts maliciously. We characterize the…

信息论 · 计算机科学 2025-03-27 Neha Sangwan , Varun Narayanan , Vinod M. Prabhakaran

We study the behavior of channel capacity when a one-bit quantizer is employed at the output of the discrete-time average-power-limited Gaussian channel. We focus on the low signal-to-noise ratio regime, where communication at very low…

信息论 · 计算机科学 2011-06-01 Tobias Koch , Amos Lapidoth

We study list-decoding over adversarial channels governed by oblivious adversaries (a.k.a. oblivious Arbitrarily Varying Channels (AVCs)). This type of adversaries aims to maliciously corrupt the communication without knowing the actual…

信息论 · 计算机科学 2020-09-09 Yihan Zhang , Sidharth Jaggi , Amitalok J. Budkuley

In this paper, the capacity region of the two-user linear deterministic (LD) interference channel with noisy output feedback (IC-NOF) is fully characterized. This result allows the identification of several asymmetric scenarios in which…

信息论 · 计算机科学 2016-11-18 Victor Quintero , Samir M. Perlaza , Jean-Marie Gorce

Classical communication capacity of a channel can be enhanced either through a device called a 'quantum switch' or by putting the channel in a quantum superposition. The gains in the two cases, although different, have their origin in the…

量子物理 · 物理学 2020-01-27 Nicolas Loizeau , Alexei Grinbaum

The paper establishes the capacity region of the Gaussian interference channel with many transmitter-receiver pairs constrained to use point-to-point codes. The capacity region is shown to be strictly larger in general than the achievable…

信息论 · 计算机科学 2011-02-15 Francois Baccelli , Abbas El Gamal , David Tse

Interference between nodes directly limits the capacity of mobile ad hoc networks. This paper focuses on spatial interference cancelation with perfect channel state information (CSI), and analyzes the corresponding network capacity.…

信息论 · 计算机科学 2016-11-17 Kaibin Huang , Jeffrey G. Andrews , Robert W. Heath, , Dongning Guo , Randall A. Berry

Channel capacity bounds are derived for a point-to-point indoor visible light communications (VLC) system with signal-dependent Gaussian noise. Considering both illumination and communication, the non-negative input of VLC is constrained by…

信息论 · 计算机科学 2020-11-03 Jin-Yuan Wang , Xian-Tao Fu , Rong-Rong Lu , Jun-Bo Wang , Min Lin , Julian Cheng

It is known that for a discrete channel with correlated additive noise, the ordinary capacity with or without feedback both equal $ \log q-\mathcal{H} (Z) $, where $ \mathcal{H}(Z) $ is the entropy rate of the noise process $ Z $ and $ q $…

信息论 · 计算机科学 2020-06-02 Amir Saberi , Farhad Farokhi , Girish N. Nair

In this paper, we investigate the capacity of massive multiple-input multiple-output (MIMO) systems corrupted by complex-valued additive white Gaussian noise (AWGN) when both the transmitter and the receiver employ 1-bit digital-to-analog…

信息论 · 计算机科学 2019-11-13 Armin Bazrafkan , Nikola Zlatanov

A two-user discrete memoryless compound multiple access channel with a common message and conferencing decoders is considered. The capacity region is characterized in the special cases of physically degraded channels and unidirectional…

信息论 · 计算机科学 2016-11-18 O. Simeone , D. Gunduz , H. V. Poor , A. Goldsmith , S. Shamai

We consider capacity of discrete-time channels with feedback for the general case where the feedback is a time-invariant deterministic function of the output samples. Under the assumption that the channel states take values in a finite…

信息论 · 计算机科学 2009-09-29 Haim Permuter , Tsachy Weissman , Andrea Goldsmith

A single-letter characterization is provided for the capacity region of finite-state multiple-access channels, when the channel state process is an independent and identically distributed sequence, the transmitters have access to partial…

信息论 · 计算机科学 2010-12-10 Giacomo Como , Serdar Yüksel

In this paper, we study a general additive state-dependent Gaussian interference channel (ASD-GIC) where we consider two-user interference channel with two independent states known non-causally at both transmitters, but unknown to either of…

信息论 · 计算机科学 2013-01-24 Shahab Ghasemi-Goojani , Hamid Behroozi

We consider finite state channels where the state of the channel is its previous output. We refer to these as POST (Previous Output is the STate) channels. We first focus on POST($\alpha$) channels. These channels have binary inputs and…

信息论 · 计算机科学 2013-09-24 Haim H. Permuter , Himanshu Asnani , Tsachy Weissman

We derive the general formula for the capacity of a noiseless quantum channel assisted by an arbitrary amount of noisy entanglement. In this capacity formula, the ratio of the quantum mutual information and the von Neumann entropy of the…

量子物理 · 物理学 2007-05-23 Michal Horodecki , Pawel Horodecki , Ryszard Horodecki , Debbie Leung , Barbara Terhal