Communication over an Arbitrarily Varying Channel under a State-Myopic Encoder
Preprint
Abstract
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 state-myopic encoder observes this state non-causally, though imperfectly, through a noisy discrete memoryless channel (DMC). We first characterize the capacity of this state-dependent channel when the encoder-decoder share randomness unknown to the adversary, i.e., the randomized coding capacity. Next, we show that when only the encoder is allowed to randomize, the capacity remains unchanged when positive. Interesting and well-known special cases of the state-myopic encoder model are also presented.Keywords
All Related Versions
This publication has 9 references indexed in Scilit:
- Communication in the Presence of a State-Aware AdversaryIEEE Transactions on Information Theory, 2017
- The Gaussian watermarking gameIEEE Transactions on Information Theory, 2002
- Duality between channel capacity and rate distortion with two-sided state informationIEEE Transactions on Information Theory, 2002
- Reliable communication under channel uncertaintyIEEE Transactions on Information Theory, 1998
- Capacity and coding for memories with real-time noisy defect informatiom at encoder and decoderIEE Proceedings I Communications, Speech and Vision, 1992
- The capacity of the arbitrarily varying channel revisited: positivity, constraintsIEEE Transactions on Information Theory, 1988
- Arbitrarily varying channels with states sequence known to the senderIEEE Transactions on Information Theory, 1986
- Elimination of correlation in random codes for arbitrarily varying channelsProbability Theory and Related Fields, 1978
- Channels with Side Information at the TransmitterIBM Journal of Research and Development, 1958