A Formula for the Capacity of the General Gel'fand-Pinsker Channel
arXiv:1210.1091
Abstract
We consider the Gel'fand-Pinsker problem in which the channel and state are general, i.e., possibly non-stationary, non-memoryless and non-ergodic. Using the information spectrum method and a non-trivial modification of the piggyback coding lemma by Wyner, we prove that the capacity can be expressed as an optimization over the difference of a spectral inf- and a spectral sup-mutual information rate. We consider various specializations including the case where the channel and state are memoryless but not necessarily stationary.
arXiv commentAccepted to the IEEE Transactions on Communications
References in corpus (4)
- Empirical processes, typical sequences and coordinated actions in standard Borel spaces
- A Technique for Deriving One-Shot Achievability Results in Network Information Theory
- Non-Asymptotic and Second-Order Achievability Bounds for Coding With Side-Information
- The Gelfand-Pinsker Channel: Strong Converse and Upper Bound for the Reliability Function