Gelfand-Pinsker coding achieves the interference-free capacity

Details Gelfand-Pinsker coding achieves the interference-free capacity Gelfand-Pinsker coding achieves the interference-free capacity

2010-08-27

arxiv.org/abs/1008.4733v3

Computer Science

Information Theory

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

Scientific paper

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 $X^n$, each codebook is for a given state sequence $S^n$, upon generating the auxiliary $U^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.

Affiliated with

Also associated with

No associations

Rating

Gelfand-Pinsker coding achieves the interference-free capacity does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Gelfand-Pinsker coding achieves the interference-free capacity, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Gelfand-Pinsker coding achieves the interference-free capacity will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-331839