Ahlswede–Han conjecture on capacity with rate-limited state information
Consider a state-dependent channel with independent and identically distributed state , where the receiver obtains rate-limited state information through a separate communication link of rate . Let be an auxiliary random variable generated from according to . Ahlswede–Han conjecture. The capacity is
where the maximum is over joint distributions of the form satisfying
with . The paper states that its main theorem confirms this conjecture in the special case where the state is a deterministic function of the channel input and output; thus the conjecture is resolved for that special case, while the general claim is not established here.
References
Primary source
Thomas M. Cover and Young-Han Kim, “Capacity of a Class of Deterministic Relay Channels”, arXiv:cs/0611053 (2006).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.