DocumentCode
2441011
Title
Coding against myopic adversaries
Author
Sarwate, Anand D.
Author_Institution
Inf. Theor. & Applic. Center, Univ. of California, San Diego, CA, USA
fYear
2010
fDate
Aug. 30 2010-Sept. 3 2010
Firstpage
1
Lastpage
5
Abstract
A variant on the arbitrarily varying channel (AVC) is proposed in which the jammer is allowed to base its actions on a noisy version of the transmitted codeword. It is shown via a random coding argument that the capacity is the minimum over all discrete memoryless channels (DMCs) that can be induced by memoryless strategies of the adversary. This generalizes two existing models in the AVC literature: the standard AVC in which the jammer does not know the channel input, and the AVC in which the jammer knows the channel input exactly.
Keywords
channel coding; random codes; arbitrarily varying channel; channel coding; discrete memoryless channels; myopic adversaries; random coding; Automatic voltage control; Decoding; Encoding; Jamming; Limiting; Memoryless systems;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory Workshop (ITW), 2010 IEEE
Conference_Location
Dublin
Print_ISBN
978-1-4244-8262-7
Electronic_ISBN
978-1-4244-8263-4
Type
conf
DOI
10.1109/CIG.2010.5592896
Filename
5592896
Link To Document