Capacity definitions and coding strategies for general channels with receiver side information

Abstract

We consider three capacity definitions for a channel with channel side information at the receiver. The capacity is the highest rate asymptotically achievable. The outage capacity is the highest rate asymptotically achievable with a given probability of decoder-recognized outage. The expected capacity is the highest expected rate asymptotically achievable using a single encoder and multiple decoders, where side information at the decoder determines which code to use. We motivate the latter definitions using the concept of maximizing reliably received rate. A coding theorem is given for each capacity.