Capacity With Causal and Noncausal Side Information: A Unified View

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