Coding Against Delayed Adversaries

Date Added: Apr 2010
Format: PDF

In this paper, the authors consider the communication of information in the presence of a delayed adversarial jammer. In the setting under study, a sender wishes to communicate a message to a receiver by transmitting a codeword x = (x1 to xn) over a communication channel. In this paper, they study a class of communication channels whose output y is the result of an adversary maliciously tampering with the channel input x. The adversary is constrained in two ways: it must satisfy certain causality or delay conditions and it must satisfy certain power constraints.