TY - GEN
T1 - Coding against delayed adversaries
AU - Dey, Bikash Kumar
AU - Jaggi, Sidharth
AU - Langberg, Michael
AU - Sarwate, Anand D.
PY - 2010
Y1 - 2010
N2 - In this work we 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 = (x 1,⋯, xn) over a communication channel. The adversarial jammer can view the transmitted symbols xi one at a time, but must base its action (when changing xi) on xj for j≤i-Δn, where Δ ∈ [0,1] is a delay parameter. In this work, "we study codes for a class of delayed adversaries, and for any delay Δ > 0 present a single letter characterization of the achievable communication rate in the presence of such adversaries.
AB - In this work we 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 = (x 1,⋯, xn) over a communication channel. The adversarial jammer can view the transmitted symbols xi one at a time, but must base its action (when changing xi) on xj for j≤i-Δn, where Δ ∈ [0,1] is a delay parameter. In this work, "we study codes for a class of delayed adversaries, and for any delay Δ > 0 present a single letter characterization of the achievable communication rate in the presence of such adversaries.
UR - https://www.scopus.com/pages/publications/77955669308
U2 - 10.1109/ISIT.2010.5513325
DO - 10.1109/ISIT.2010.5513325
M3 - Conference contribution
AN - SCOPUS:77955669308
SN - 9781424469604
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 285
EP - 289
BT - 2010 IEEE International Symposium on Information Theory, ISIT 2010 - Proceedings
T2 - 2010 IEEE International Symposium on Information Theory, ISIT 2010
Y2 - 13 June 2010 through 18 June 2010
ER -