English

Gelfand-Pinsker coding achieves the interference-free capacity

Information Theory 2010-09-06 v3 math.IT

Abstract

For a discrete memoryless channel with non-causal state information available only at the encoder, it is well-known that Gelfand-Pinsker coding achieves its capacity. In this paper, we analyze Gelfand-Pinsker coding scheme and capacity to bring out further understandings. We show that Gelfand-Pinsker capacity is equal to the interference-free capacity. Thus the capacity of a channel with non-causal state information available only at the encoder is the same as if the state information is also available at the decoder. Furthermore, the capacity-achieving conditional input distributions in these two cases are the same. This lets us connect the studied channel with state to the multiple access channel (MAC) with correlated sources and show that under certain conditions, the receiver can decode both the message and the state information. This dual decoding can be obtained in particular if the state sequences come from a known codebook with rate satisfying a simple constraint. In such a case, we can modify Gelfand-Pinsker coding by pre-building multiple codebooks of input sequences XnX^n, each codebook is for a given state sequence SnS^n, upon generating the auxiliary UnU^n sequences. The modified Gelfand-Pinsker coding scheme achieves the capacity of the MAC with degraded message set and still allows for decoding of just the message at any state information rate. We then revisit dirty-paper coding for the Gaussian channel to verify our analysis and modified coding scheme.

Keywords

Cite

@article{arxiv.1008.4733,
  title  = {Gelfand-Pinsker coding achieves the interference-free capacity},
  author = {Mai Vu},
  journal= {arXiv preprint arXiv:1008.4733},
  year   = {2010}
}

Comments

This paper has been withdrawn by the author as there exist counter-examples

R2 v1 2026-06-21T16:06:01.112Z