# The Arbitrarily Varying Relay Channel

@article{Pereg2018TheAV, title={The Arbitrarily Varying Relay Channel}, author={Uzi Pereg and Yossef Steinberg}, journal={2018 IEEE International Symposium on Information Theory (ISIT)}, year={2018}, pages={461-465} }

We study the arbitrarily varying relay channel, and establish the cutset bound, decode-forward bound and partial decode-forward bound on the random code capacity. We further determine the random code capacity for special cases. Then, we consider deterministic coding schemes, and derive the deterministic code capacity, under certain conditions.

## 5 Citations

The Arbitrarily Varying Gaussian Relay Channel with Sender Frequency Division

- Computer Science, Mathematics2018 56th Annual Allerton Conference on Communication, Control, and Computing (Allerton)
- 2018

It is observed that when the channel input is subject to a low power limit, the deterministic code capacity may be strictly lower than the random code capacity, and the gap vanishes as the input becomes less constrained.

The Arbitrarily Varying Channel With Colored Gaussian Noise

- Computer Science, MathematicsIEEE Transactions on Information Theory
- 2021

Super-additivity is demonstrated, showing that the deterministic code capacity can be strictly larger than the weighted sum of the parametric capacities in the AVC with colored Gaussian noise.

The Arbitrarily Varying Channel with Colored Gaussian Noise

- Computer Science, Mathematics2020 IEEE International Symposium on Information Theory (ISIT)
- 2020

The capacity of the AVC with colored Gaussian noise is established, where double water filling is performed in the frequency domain, and both the deterministic and random code capacities are determined and super-additivity is demonstrated.

Quadratically Constrained Two-way Adversarial Channels

- Physics, Computer Science2020 IEEE International Symposium on Information Theory (ISIT)
- 2020

Upper and lower bounds on the capacity of this channel which match each other and equal 1 2 + SNR are provided, in the high- SNR regime (where SNR, signal to noise ratios, is defined as the ratio of the power constraints of the users to the power constraint of the jammer).

Tight List-Sizes for Oblivious AVCs under Constraints

- Computer Science, Mathematics2021 IEEE International Symposium on Information Theory (ISIT)
- 2021

For any oblivious AVCs potentially with constraints on the sender's transmitted sequence and the adversary's noise sequence, the exact value of the minimum list-size is determined that can support a reliable communication at positive rate.

## References

SHOWING 1-10 OF 100 REFERENCES

Coding of arbitrarily varying multiuser channels

- Computer ScienceIEEE Trans. Inf. Theory
- 1981

The capacity region for the arbitrarily varying multiple-access channel is determined, and a region of achievable rate triplets for the general broadcast channel is given including as special cases all capacity regions known until now for broadcast channels.

The arbitrarily varying degraded broadcast channel with causal side information at the encoder

- Computer Science2017 IEEE International Symposium on Information Theory (ISIT)
- 2017

This work establishes inner and outer bounds on both the random code capacity region and the deterministic code capacity area of the arbitrarily varying degraded broadcast channel (AVDBC), when state information is available at the transmitter in a causal manner.

The Arbitrarily Varying Gaussian Relay Channel with Sender Frequency Division

- Computer Science, Mathematics2018 56th Annual Allerton Conference on Communication, Control, and Computing (Allerton)
- 2018

It is observed that when the channel input is subject to a low power limit, the deterministic code capacity may be strictly lower than the random code capacity, and the gap vanishes as the input becomes less constrained.

The Arbitrarily Varying Degraded Broadcast Channel with States Known at the Encoder

- Computer Science2006 IEEE International Symposium on Information Theory
- 2006

The techniques used in this work can be used to derive an inner bound on the capacity region of an arbitrarily varying degraded broadcast channel without CSIR.

Exponential error bounds for random codes in the arbitrarily varying channel

- Mathematics, Computer ScienceIEEE Trans. Inf. Theory
- 1985

Random codes for the arbitrarily varying channel are investigated, where a quantity called key rate is used as a measure of the rate of increase.

The arbitrarily varying channel under constraints with causal side information at the encoder

- Mathematics, Computer Science2017 IEEE International Symposium on Information Theory (ISIT)
- 2017

A generalized non-symmetrizability condition is stated, under which the deterministic code capacity coincides with the random code capacity, in the setting where a state constraint is imposed on the jammer, while the user is under no constraints.

Arbitrary jamming can preclude secure communication

- Computer Science2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton)
- 2009

If the arbitrarily varying wiretap channel possesses a bad “averaged” state, namely one in which the legitimate receiver is degraded with respect to the eavesdropper, then secure communication is not possible.

On multiple user channels with state information at the transmitters

- Computer ScienceProceedings. International Symposium on Information Theory, 2005. ISIT 2005.
- 2005

The capacity (region) of degraded broadcast channels and physically degraded relay channels where the channel state information is causally available at the transmitters is characterized.

On the white Gaussian multiple-access relay channel

- Computer Science2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060)
- 2000

This work attempts to quantify improvement in spectral efficiency of mobile radio networks by introducing the multiple-access relay channel (MARC) and deriving capacity results for it.

Elimination of correlation in random codes for arbitrarily varying channels

- Mathematics
- 1978

SummaryThe author determines for arbitrarily varying channelsa)the average error capacity andb)the maximal error capacity in case of randomized encoding.
A formula for the average error capacity in…