Causal Adversarial Binary Symmetric Channel with Feedback Snooping
Primary Investigator:
David Love
Vinayak Suresh
Abstract
Consider a channel model where the transmitter (Alice) attempts to send a message to the receiver (Bob) over a Binary Symmetric Channel in the presence of an adversary (Calvin). It is assumed that Calvin has knowledge of Alice's encoding rule. Further, at any point during the transmission, Calvin also causally knows the part of the codeword that is transmitted thus far. Furthermore, he can also snoop into what is being received by Bob through a feedback link. Our aim is to characterize the maximum rate of information transfer, i.e. the channel capacity for this model.