Capacity Region
Understanding Capacity Region
Multi-User Channels and Interference Limits
In single-user communications, Shannon's channel capacity defines a single maximum transmission rate. However, practical networks involve multiple transmitters and receivers sharing a common physical medium. The capacity region generalizes Shannon's capacity to multi-user environments, representing a multi-dimensional space of achievable rates rather than a single number. The boundary of this region defines the fundamental limits of the system; it is impossible to transmit at rates outside this boundary without experiencing transmission errors.
The shape and size of the capacity region depend on the channel characteristics and the sharing strategy. In a Multiple Access Channel (MAC) where multiple users transmit to a single receiver (such as mobile devices uploading data to a base station), the users interfere with each other. If one user transmits at a high rate (using more power), the other users must reduce their rates to maintain reliable communication. This trade-off defines the boundary of the capacity region.
Multiple Access and Broadcast Channel Regions
In information theory, two primary multi-user models are analyzed:
- Multiple Access Channel (MAC): The capacity region for a two-user Gaussian MAC is a pentagon. The corner points of this pentagon represent the maximum rate achieved by one user when the receiver uses Successive Interference Cancellation (SIC) to decode and subtract the other user's signal.
- Broadcast Channel (BC): A single transmitter sending separate data to multiple receivers (such as downlink cellular transmission). The capacity region is curved because the transmitter can use superposition coding to divide its power dynamically between weak (distant) and strong (close) users.
Key Mathematical Relations
Technical Specifications Comparison
| Channel Type | Topology | Capacity Region Shape | Optimal Coding/Decoding Strategy | Real-World Example |
|---|---|---|---|---|
| Multiple Access Channel (MAC) | Many-to-One (Uplink) | Pentagonal (for Gaussian noise) | Successive Interference Cancellation (SIC) | Mobile phones transmitting uplink data to a cell tower |
| Broadcast Channel (BC) | One-to-Many (Downlink) | Curved (convex boundary) | Superposition Coding, Dirty Paper Coding (DPC) | Base station broadcasting downlink data to mobile users |
| Interference Channel (IC) | Many-to-Many (Cross-talk) | Complex / Open problem in general | Interference Alignment, Power Control | Co-channel interference between adjacent cell sectors |
Frequently Asked Questions
Why is the capacity region of a Multiple Access Channel shaped like a pentagon?
The two vertical and horizontal boundaries represent the single-user capacity limits when only one user transmits. The diagonal boundary represents the sum-rate limit, where both users transmit simultaneously and share the total channel energy. The corners represent the maximum rates achieved using Successive Interference Cancellation at the receiver.
How does orthogonal sharing (TDMA/FDMA) compare to the optimal capacity region?
Orthogonal sharing divides the time or frequency resources strictly between users, resulting in a linear rate trade-off. This linear region fits entirely inside the optimal capacity region, meaning TDMA and FDMA are sub-optimal compared to non-orthogonal schemes like superposition coding, which expand the achievable rate region.
What is Successive Interference Cancellation (SIC) and how does it relate to capacity?
SIC is a receiver technique where the strongest user's signal is decoded first, treated as noise by the weaker user. Once decoded, this signal is reconstructed and mathematically subtracted from the received waveform. The receiver then decodes the weaker user's signal free from the stronger user's interference. This allows the system to reach the outer boundaries of the capacity region.