Capacity With Causal and Noncausal Side Information: A Unified View
Jafar, S.
Information Theory, IEEE Transactions on
Volume 52, Issue 12, Dec. 2006 Page(s):5468 - 5474
Digital Object Identifier 10.1109/TIT.2006.885466
Summary:In this correspondence, we identify the common underlying form of the capacity expression that is applicable to both cases where causal or noncausal side information is made available to the transmitter. A genie-aided outerbound is developed that states that when a genie provides n bits of side information to a receiver the resulting capacity improvement cannot be more than n bits. Using the genie-bound we are able to bound the relative capacity advantage of noncausal side information over causal side information for both the single user point-to-point channel as well as the multiple-access channel (MAC) with independent side information at the transmitters. Applications of these capacity bounds are demonstrated through examples of random access channels. Interestingly, the capacity results indicate that the excessive MAC layer overheads common in present wireless systems may be avoided through coding across multiple-access blocks. It is also shown that even one bit of side information at the transmitter can result in unbounded capacity improvement
View citation and abstract |
Cart
