State-Dependent DMC With a Causal Helper
OPEN ACCESS
Loading...
Author / Producer
Date
2024-05
Publication Type
Journal Article
ETH Bibliography
yes
Citations
Altmetric
OPEN ACCESS
Data
Abstract
A memoryless state sequence governing the behavior of a memoryless state-dependent channel is to be described causally to an encoder wishing to communicate over said channel. Given the maximal-allowed description rate, we seek the description that maximizes the Shannon capacity. It is shown that the maximum need not be achieved by a memoryless (symbol-by-symbol) description. Such descriptions are, however, optimal when the receiver is cognizant of the state sequence or when the description is allowed to depend on the message. For other cases, a block-Markov scheme with backward decoding is proposed.
Permanent link
Publication status
published
External links
Editor
Book title
Journal / series
Volume
70 (5)
Pages / Article No.
3162 - 3174
Publisher
IEEE
Event
Edition / version
Methods
Software
Geographic location
Date collected
Date created
Subject
Block-Markov coding; channel capacity; causal state information; helper; Shannon strategy; state-dependent channel
Organisational unit
03529 - Lapidoth, Amos / Lapidoth, Amos