Improved Upper Bounds on the Capacity of Binary Channels With Causal Adversaries

Download Now Date Added: Feb 2012
Format: PDF

In this paper, the authors consider the communication of information in the presence of a causal adversarial jammer. The adversarial jammer can view the transmitted bits xi one at a time, and can change up to a p-fraction of them. However, the decisions of the jammer must be made in a causal manner. This is in contrast to the "Classical" adversarial jammer which may base its decisions on its complete knowledge of x. Binary channels with causal adversarial jammers have seen recent studies in which both lower bounds and upper bounds on their capacity is derived. In this paper, they present improved upper bounds on the capacity which hold for both deterministic and stochastic encoding schemes.