Communication Over Discrete Channels Subject to State Obfuscation

• Published in: IEEE transactions on information theory Vol. 70; no. 12; pp. 8455 - 8466
• Main Authors: Wang, Ligong, Wornell, Gregory W.
• Format: Journal Article
• Language: English
• 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
• DOI: 10.1109/TIT.2024.3432573
• ISSN: 0018-9448

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.