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.

Understanding of transmission throughput and channel capacity in a systematic way

On MIMO Transmission over Fading Channels: Reliable Throughput Vs. Outage Probability.

On reliable information rate bounds for fading channel with receiver CSI only

A Queueing Characterization of Information Transmission over Block-Fading Rayleigh Channels in the Low-SNR Regime

On the Throughput of Channels That Wear Out

On the transmission opportunity and TCP throughput in cognitive radio networks

ε-overflow rate: Buffer-aided information transmission over Nakagami-m fading channels

On the analysis of effective capacity over generalized fading channels

Broadcast Approach for the Information Bottleneck Channel

On Outage Behavior of Wideband Slow-Fading Channels

Effective Capacity of A Correlated Rayleigh Fading Channel

Simultaneous Information and Energy Transmission with Short Packets and Finite Constellations

On Channel Coding Selection in Time-Slotted ALOHA Packetized Multiple-Access Systems over Rayleigh Fading Channels

Capacity Definitions for General Channels with Receiver Side Information

User-Perceived Capacity: Theory, Computation, and Achievable Policies

Performance Analysis for Buffer‐aided Communication over Block Rayleigh Fading Channels: Queue Length Distribution, Overflow Probability, and Ε‐overflow Rate

Reliability-Latency-Rate Tradeoff in Low-Latency Communications with Finite-Blocklength Coding

Channel Coding over Multiple Coherence Blocks with Queueing Constraints

Finite-Horizon Throughput Region for Wireless Multi-User Interference Channels

Reliable Throughput of Generalized Collision Channel without Synchronization

Service matching over block Rayleigh fading channels: Buffer utilization via overflow probability