Communication Over Discrete Channels Subject to State Obfuscation

We consider communication over a state-dependent discrete memoryless channel subject to a constraint that the output sequence must be nearly independent of the state sequence. We consider both cases where the transmitter knows (causally or noncausally) and where it does not know the states. When it...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on information theory Vol. 70; no. 12; pp. 8455 - 8466
Main Authors Wang, Ligong, Wornell, Gregory W.
Format Journal Article
LanguageEnglish
Published IEEE 01.12.2024
Subjects
Channel capacity
channels with memory
Codes
Decoding
Error probability
Monte Carlo methods
quasi-static
Receivers
state masking
state-dependent channel
Transmitters
Online AccessGet full text

Cover

More Information
Summary:We consider communication over a state-dependent discrete memoryless channel subject to a constraint that the output sequence must be nearly independent of the state sequence. We consider both cases where the transmitter knows (causally or noncausally) and where it does not know the states. When it does not know the states, we show that capacity can increase when the encoder uses some source of randomness that is not shared with the decoder. We consider three different cases for the state sequence: where it is independent and identically distributed across channel uses, where it is quasi-static, and where it has memory but is not quasi-static. We present single-letter capacity formulas for most combinations of the above scenarios, and also provide some illustrative examples.
ISSN:0018-9448
1557-9654
DOI:10.1109/TIT.2024.3432573