Quadratically Constrained Myopic Adversarial Channels

Zhang, Yihan and Vatedka, Shashank and Jaggi, Sidharth and Sarwate, Anand D. (2022) Quadratically Constrained Myopic Adversarial Channels. IEEE Transactions on Information Theory, 68 (8). pp. 4901-4948. ISSN 0018-9448

[img] Text
IEEE_Transactions_on_Information_Theory.pdf - Published Version
Available under License Creative Commons Attribution.

Download (5MB)


We study communication in the presence of a jamming adversary where quadratic power constraints are imposed on the transmitter and the jammer. The jamming signal is allowed to be a function of the codebook, and a noncausal but noisy observation of the transmitted codeword. For a certain range of the noise-to-signal ratios (NSRs) of the transmitter and the jammer, we are able to characterize the capacity of this channel under deterministic encoding or stochastic encoding, i.e., with no common randomness between the encoder/decoder pair. For the remaining NSR regimes, we determine the capacity under the assumption of a small amount of common randomness (at most 2 log(n) bits in one sub-regime, and at most Ω(n) bits in the other sub-regime) available to the encoder-decoder pair. Our proof techniques involve a novel myopic list-decoding result for achievability, and a Plotkin-type push attack for the converse in a subregion of the NSRs, both of which which may be of independent interest. We also give bounds on the strong secrecy capacity of this channel assuming that the jammer is simultaneously eavesdropping. IEEE

[error in script]
IITH Creators:
IITH CreatorsORCiD
Vatedka, Shashankhttps://orcid.org/0000-0003-2384-9392
Item Type: Article
Uncontrolled Keywords: aa; Capacity planning; Channel capacity; Codes; Encoding; Jamming; Noise measurement; Transmitters
Subjects: Computer science
Electrical Engineering
Electrical Engineering > Electrical and Electronic
Divisions: Department of Computer Science & Engineering
Department of Electrical Engineering
Depositing User: . LibTrainee 2021
Date Deposited: 21 Jul 2022 06:31
Last Modified: 21 Jul 2022 06:31
URI: http://raiith.iith.ac.in/id/eprint/9834
Publisher URL: http://doi.org/10.1109/TIT.2022.3167554
OA policy: https://v2.sherpa.ac.uk/id/publication/3480
Related URLs:

Actions (login required)

View Item View Item
Statistics for RAIITH ePrint 9834 Statistics for this ePrint Item