Abstract:We consider three capacity definitions for general channels with channel side information at the receiver, where the channel is modeled as a sequence of finite dimensional conditional distributions not necessarily stationary, ergodic, or information stable. The {\em Shannon capacity} is the highest rate asymptotically achievable with arbitrarily small error probability. The {\em capacity versus outage} is the highest rate asymptotically achievable with a given probability of decoder-recognized outage. The {\em expected capacity} is the highest average rate asymptotically achievable with a single encoder and multiple decoders, where the channel side information determines the decoder in use. As a special case of channel codes for expected rate, the code for capacity versus outage has two decoders: one operates in the non-outage states and decodes all transmitted information, and the other operates in the outage states and decodes nothing. Expected capacity equals Shannon capacity for channels governed by a stationary ergodic random process but is typically greater for general channels. These alternative capacity definitions essentially relax the constraint that all transmitted information must be decoded at the receiver. We derive capacity theorems for these capacity definitions through information density. Numerical examples are provided to demonstrate their connections and differences. We also discuss the implication of these alternative capacity definitions for end-to-end distortion, source-channel coding and separation.

Capacity Region of Broadcast Channels with Private Message and Causal Side Information

On Multiple User Channels with Causal State Information at the Transmitters

An Inner Bound on the Capacity Region of Multiple-Access Channel with Side Information

Capacity Definitions for General Channels with Receiver Side Information

Some New Results On The Wiretap Channel With Side Information

Capacity Bounds for Broadcast Channels with Confidential Messages

Degraded broadcast channel with noncausal side information, confidential messages and noiseless feedback

Two-user degraded broadcast channel with channel state information at transmitter and message side information at receivers

Capacity-Equivocation Region Bounds for Degraded Broadcast Channel with Action-Dependent States

Broadcast Channel with Transmitter Noncausal Interference and Receiver Side Information.

The Capacity of a Class of Channels with Coded Side Information at the Decoder.

Capacity Results for Non-Ergodic Multi-Modal Broadcast Channels with Controllable Statistics

Multiple Access Channels with States Causally Known at Transmitters

The Capacity Region of a Class of Z Channels with Degraded Message Sets

Capacity-equivocation regions of the DMBCs with noiseless feedback

A Class of Three-Receiver Broadcast Channels with Degraded Message Sets and Side Information

Capacity theorems for the Cognitive Radio Channel with confidential messages

The capacity region of a new class of K-receiver degraded compound broadcast channels.

The State-Dependent Semideterministic Broadcast Channel

On the Capacity Region of the Parallel Degraded Broadcast Channel with Three Receivers and Three-Degraded Message Sets

An Outer Bound To The Secrecy Capacity Region Of Cmac With Confidential Messages And Non-Causal Csi