Cascade-channel capacity conjecture for finite-state channels
Cascade-channel capacity conjecture for finite-state channels
Let be a state-dependent channel with finite input and output alphabets satisfying . For a channel with memory, let denote its zero-error capacity, let denote the zero-error capacity of the -fold cascade channel, and define
Cascade-channel capacity conjecture. If , so that the channel is finite-state, then the Shannon capacity of the -fold cascade channel converges to as . Conversely, there exist channels with finite input and output alphabets and infinite state space for which the Shannon capacity of the cascade channel converges, as , to a value strictly larger than .
The conjecture distinguishes finite-state channels, where asymptotic cascade capacity is predicted to equal the limiting zero-error capacity, from channels with infinite memory, where a strict separation can occur. The supplied text gives no resolution, so the conjecture remains open.
Sources & referencesView supporting material
Primary source
Amin Gohari, Mahtab Mirmohseni and Masoumeh Nasiri-Kenari, “Information Theory of Molecular Communication: Directions and Challenges”, arXiv:1612.03360 (2016).
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
Sign in to submit a solution.
No solutions have been posted yet.