English
Related papers

Related papers: Reliable Communication over Arbitrarily Varying Ch…

200 papers

Finite blocklength and second-order (dispersion) results are presented for the arbitrarily-varying channel (AVC), a classical model wherein an adversary can transmit arbitrary signals into the channel. A novel finite blocklength…

Information Theory · Computer Science 2018-01-12 Oliver Kosut , Joerg Kliewer

We study communication systems over state-dependent channels in the presence of a malicious state-aware jamming adversary. The channel has a memoryless state with an underlying distribution. The adversary introduces a jamming signal into…

Information Theory · Computer Science 2017-09-01 Amitalok J. Budkuley , Bikash Kumar Dey , Vinod M. Prabhakaran

Arbitrarily varying channels offer a powerful framework for analyzing the robustness of quantum communication systems, especially for classical-quantum models, where the analysis displays strengths or weaknesses of specific signal…

Quantum Physics · Physics 2025-07-25 Janis Nötzel , Florian Seitz

We study the problem of communication over a discrete arbitrarily varying channel (AVC) when a noisy version of the state is known non-causally at the encoder. The state is chosen by an adversary which knows the coding scheme. A…

Information Theory · Computer Science 2018-04-30 Amitalok J. Budkuley , Sidharth Jaggi

We consider the problem of communication over a channel with a causal jamming adversary subject to quadratic constraints. A sender Alice wishes to communicate a message to a receiver Bob by transmitting a real-valued length-$n$ codeword…

Information Theory · Computer Science 2018-05-10 Tongxin Li , Bikash Kumar Dey , Sidharth Jaggi , Michael Langberg , Anand D. Sarwate

For the additive Gaussian noise channel with average codeword power constraint, sparse superposition codes and adaptive successive decoding is developed. Codewords are linear combinations of subsets of vectors, with the message indexed by…

Information Theory · Computer Science 2010-06-22 Andrew R Barron , Antony Joseph

The arbitrarily varying channel (AVC) is a conservative way of modeling an unknown interference, and the corresponding capacity results are pessimistic. We reconsider the Gaussian AVC by relaxing the classical model and thereby weakening…

Information Theory · Computer Science 2012-09-14 Anand D. Sarwate , Michael Gastpar

Shannon's information theory deliberately excludes message semantics. This paper develops a rigorous framework for semantic communication that integrates formal proof systems with Shannon-theoretic tools. We introduce an axiomatic…

Logic in Computer Science · Computer Science 2026-04-21 Jianfeng Xu

In an arbitrarily varying channel (AVC), the channel has a state which is under the control of an adversarial jammer and the corresponding capacities are often functions of the "power" constraints on the transmitter and jammer. In this…

Information Theory · Computer Science 2025-04-29 Bikash Kumar Dey , Sidharth Jaggi , Michael Langberg , Anand D. Sarwate , Yihan Zhang

We consider a model of communication via a fully quantum jammer channel with quantum jammer, quantum sender and quantum receiver, which we dub quantum arbitrarily varying channel (QAVC). Restricting to finite dimensional user and jammer…

Quantum Physics · Physics 2019-04-29 Holger Boche , Christian Deppe , Janis Nötzel , Andreas Winter

Classically, no information can be transmitted through a depolarising, that is a completely noisy, channel. We show that by combining a depolarising channel with another channel in an indefinite causal order---that is, when there is…

Quantum Physics · Physics 2020-09-02 K. Goswami , Y. Cao , G. A. Paz-Silva , J. Romero , A. G. White

We consider that a transmitter covertly communicates with multiple receivers under the help of a friendly jammer. The messages intended for different receivers are transmitted in mutually orthogonal frequency bands. An adversary observes…

Information Theory · Computer Science 2021-03-03 Ke-Wen Huang , Hao Deng , Hui-Ming Wang

If a sender and a receiver lack precise knowledge about the communication line that connects them, designing a scheme to reliably transmit information becomes more challenging. This has been studied in classical and quantum information…

Quantum Physics · Physics 2024-08-27 Paula Belzig

Suppose that a transmitter Alice potentially wishes to communicate with a receiver Bob over an adversarially jammed binary channel. An active adversary James eavesdrops on their communication over a binary symmetric channel (BSC(q)), and…

Information Theory · Computer Science 2021-06-25 Qiaosheng Zhang , Mayank Bakshi , Sidharth Jaggi

We formulate a model for intermittent communication that can capture bursty transmissions or a sporadically available channel, where in either case the receiver does not know a priori when the transmissions will occur. Focusing on the…

Information Theory · Computer Science 2017-03-20 Mostafa Khoshnevisan , J Nicholas Laneman

In quantum Shannon theory, the way information is encoded and decoded takes advantage of the laws of quantum mechanics, while the way communication channels are interlinked is assumed to be classical. In this Letter we relax the assumption…

Quantum Physics · Physics 2018-03-28 Daniel Ebler , Sina Salek , Giulio Chiribella

Classical communication paradigms focus on accurately transmitting bits over a noisy channel, and Shannon theory provides a fundamental theoretical limit on the rate of reliable communications. In this approach, bits are treated equally,…

Information Theory · Computer Science 2022-08-05 Jincheng Dai , Ping Zhang , Kai Niu , Sixian Wang , Zhongwei Si , Xiaoqi Qin

Classical communication paradigms focus on accurately transmitting bits over a noisy channel, and Shannon theory provides a fundamental theoretical limit on the rate of reliable communications. In this approach, bits are treated equally,…

Information Theory · Computer Science 2022-06-03 Jincheng Dai , Ping Zhang , Kai Niu , Sixian Wang , Zhongwei Si , Xiaoqi Qin

In this paper we analyze the capacity of a general model for arbitrarily varying classical-quantum channels (AVCQCs) when the sender and the receiver use correlation as a resource. In this general model, a jammer has side information about…

Information Theory · Computer Science 2020-06-11 Holger Boche , Minglai Cai , Ning Cai

A communication setup is considered where a transmitter wishes to convey a message to a receiver and simultaneously estimates the state of that receiver through a common waveform. The state is estimated at the transmitter by means of…

Information Theory · Computer Science 2022-06-03 Mehrasa Ahmadipour , Mari Kobayashi , Miche`le Wigger , Giuseppe Caire