Dispersion of the discrete arbitrarily-varying channel with limited shared randomness

Document Type

Conference Proceeding

Publication Date

8-9-2017

Abstract

The second-order behavior of the discrete memoryless arbitrarily-varying channel is considered in the fixed error regime when the encoder and decoder share randomness that is independent from the adversarial choice of state. The dispersion (coefficient of the second-order term) is exactly characterized for most channels of interest when infinite shared randomness is allowed, and it is shown that precisely the same dispersion is achievable with only O (log n) bits of shared randomness. We also show that the dispersion is identical to that of the non-adversarial channel induced by the adversary simply choosing an i.i.d. state sequence according to the correct distribution. Further, we present some remarks on the connection to the compound channel, as well as on cost constraints for input and state sequences.

Identifier

85034052412 (Scopus)

ISBN

[9781509040964]

Publication Title

IEEE International Symposium on Information Theory Proceedings

External Full Text Location

https://doi.org/10.1109/ISIT.2017.8006727

ISSN

21578095

First Page

1242

Last Page

1246

Grant

1453718

Fund Ref

National Science Foundation

This document is currently not available here.

Share

COinS