中文
相关论文

相关论文: Upper Bounds on the Capacity of Binary Channels wi…

200 篇论文

We identify the common underlying form of the capacity expression that is applicable to both cases where causal or non-causal side information is made available to the transmitter. Using this common form we find that for the single user…

信息论 · 计算机科学 2007-07-13 Syed A. Jafar

Joint message and state transmission under arbitrarily varying jamming is investigated in this paper. The problem is modeled as the transmission over a channel with random states with a fixed distribution and jamming that varies in an…

信息论 · 计算机科学 2026-02-19 Yiqi Chen , Holger Boche

Inner and outer bounds are established on the capacity region of two-sender, two-receiver interference channels where one transmitter knows both messages. The transmitter with extra knowledge is referred to as being cognitive. The inner…

信息论 · 计算机科学 2007-10-22 I. Maric , A. Goldsmith , G. Kramer , S. Shamai

This paper considers an arbitrarily-varying fading channel consisting of one transmitter, one receiver and an arbitrarily varying adversary. The channel is assumed to have additive Gaussian noise and fast fading of the gain from the…

信息论 · 计算机科学 2021-06-15 Fatemeh Hosseinigoki , Oliver Kosut

We consider the problem of communication over a network containing a hidden and malicious adversary that can control a subset of network resources, and aims to disrupt communications. We focus on omniscient node-based adversaries, i.e., the…

信息论 · 计算机科学 2016-05-09 Peida Tian , Sidharth Jaggi , Mayank Bakshi , Oliver Kosut

We consider the problem of authenticated communication over a discrete arbitrarily varying channel where the legitimate parties are unaware of whether or not an adversary is present. When there is no adversary, the channel state always…

信息论 · 计算机科学 2023-05-15 Mayank Bakshi , Oliver Kosut

A combinatorial framework for adversarial network coding is presented. Channels are described by specifying the possible actions that one or more (possibly coordinated) adversaries may take. Upper bounds on three notions of capacity (the…

信息论 · 计算机科学 2017-06-20 Alberto Ravagnani , Frank R. Kschischang

We study communication over a Multiple Access Channel (MAC) where users can possibly be adversarial. The receiver is unaware of the identity of the adversarial users (if any). When all users are non-adversarial, we want their messages to be…

信息论 · 计算机科学 2023-09-12 Neha Sangwan , Mayank Bakshi , Bikash Kumar Dey , Vinod M. Prabhakaran

This paper considers the two-user Gaussian interference channel in the presence of adversarial jammers. We first provide a general model including an arbitrary number of jammers, and show that its capacity region is equivalent to that of a…

信息论 · 计算机科学 2017-12-13 Fatemeh Hosseinigoki , Oliver Kosut

In many real-world scenarios, experts must convey complex information with limited message capacity. This paper explores how the availability of messages influences an expert's persuasive ability. We develop a geometric representation of…

理论经济学 · 经济学 2024-05-09 Yunus C. Aybas , Eray Turkel

We consider the problem of covert communication with random slot selection over binary-input Discrete Memoryless Channels and Additive White Gaussian Noise channels, in which a transmitter attempts to reliably communicate with a legitimate…

信息论 · 计算机科学 2025-07-21 Shi-Yuan Wang , Keerthi S. K. Arumugam , Matthieu R. Bloch

We study broadcasting in multiple access channels with dynamic packet arrivals and jamming. Communication environments are represented by adversarial models that specify constraints on packet arrivals and jamming. We consider deterministic…

分布式、并行与集群计算 · 计算机科学 2018-03-29 Lakshmi Anantharamu , Bogdan S. Chlebus , Dariusz R. Kowalski , Mariusz A. Rokicki

We investigate the problem of reliable communication in the presence of active adversaries that can tamper with the transmitted data. We consider a legitimate transmitter-receiver pair connected over multiple communication paths (routes).…

信息论 · 计算机科学 2014-04-28 Mahtab Mirmohseni , Panagiotis Papadimitratos

Broadcasting in wireless networks is vulnerable to adversarial jamming. To thwart such behavior, \emph{resource competitive analysis} is proposed. In this framework, sending, listening, or jamming on one channel for one time slot costs one…

分布式、并行与集群计算 · 计算机科学 2020-10-22 Haimin Chen , Chaodong Zheng

We study reliable communication in uncoordinated vehicular communication from the perspective of Shannon theory. Our system model for the information transmission is that of an Arbitrarily Varying Channel (AVC): One sender-receiver pair…

信息论 · 计算机科学 2019-06-06 Christian Arendt , Janis Nötzel , Holger Boche

We formulate the interaction between the communicating nodes and an adversary within a game-theoretic context. We show that earlier information-theoretic capacity results for a jammed channel correspond to a pure Nash Equilibrium (NE).…

信息论 · 计算机科学 2012-04-12 Koorosh Firouzbakht , Guevara Noubir , Masoud Salehi

Multi-agent systems often communicate over low-power shared wireless networks in unlicensed spectrum, prone to denial-of-service attacks. We consider the following scenario: multiple pairs of agents communicating strategically over shared…

系统与控制 · 电气工程与系统科学 2023-03-01 Xu Zhang , Marcos M. Vasconcelos

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

In this paper the cognitive interference channel with a common message, a variation of the classical cognitive interference channel in which the cognitive message is decoded at both receivers, is studied. For this channel model new outer…

信息论 · 计算机科学 2012-08-21 Stefano Rini , Carolin Huppert

New bounds on the semantic secrecy capacity of the binary adversarial wiretap channel are established . Against an adversary which reads a $\rho_r$ fraction of the transmitted codeword and modifies a $\rho_w$ fraction of the codeword, we…

信息论 · 计算机科学 2016-06-14 Carol Wang