Finite Blocklength and Dispersion Bounds for the Arbitrarily-Varying Channel

01/11/2018
by   Oliver Kosut, et al.
0

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 achievability bound is presented, roughly analogous to the random coding union bound for non-adversarial channels. This finite blocklength bound, along with a known converse bound, is used to derive bounds on the dispersion of discrete memoryless AVCs without shared randomness, and with cost constraints on the input and the state. These bounds are tight for many channels of interest, including the binary symmetric AVC. However, the bounds are not tight if the deterministic and random code capacities differ.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/07/2021

Compound Arbitrarily Varying Channels

We propose a communication model, that we call compound arbitrarily vary...
research
01/27/2021

Non-Asymptotic Converse Bounds Via Auxiliary Channels

This paper presents a new derivation method of converse bounds on the no...
research
01/05/2018

The Arbitrarily Varying Relay Channel

We study the arbitrarily varying relay channel, and establish the cutset...
research
01/14/2018

Fully Quantum Arbitrarily Varying Channels: Random Coding Capacity and Capacity Dichotomy

We consider a model of communication via a fully quantum jammer channel ...
research
01/09/2020

Arbitrarily Varying Wiretap Channels with Non-Causal Side Information at the Jammer

We investigate the Arbitrarily Varying Wiretap Channel (AVWC) with non-c...
research
05/13/2022

The Capacity of Causal Adversarial Channels

We characterize the capacity for the discrete-time arbitrarily varying c...
research
03/29/2022

Typical Error Exponents: A Dual Domain Derivation

This paper shows that the probability that the error exponent of a given...

Please sign up or login with your details

Forgot password? Click here to reset