Ergodic Capacity with Full CSI (Water-Filling)
Exploiting Channel Knowledge at the Transmitter
In the previous section, we showed that CSIR alone achieves the ergodic capacity with constant-power transmission. But what if the transmitter also knows the channel state? Intuitively, the transmitter should invest more power when the channel is good (high ) and save power when the channel is bad (low ). This is precisely the water-filling strategy we met for parallel Gaussian channels in Chapter 12 β except now we are "filling" over random fading states rather than deterministic sub-channels.
The gain from CSIT over CSIR-only turns out to be small for ergodic capacity (especially at high SNR), but the conceptual framework is important because the same water-filling structure appears in MIMO channels (Section 13.5) and multiuser systems (Book MIMO).
Definition: Power Adaptation Policy
Power Adaptation Policy
A power adaptation policy is a function that assigns a transmit power level to each fading state , subject to the average power constraint
With CSIT, the transmitter uses power at time when the fading state is . The input signal is , so the instantaneous rate for state is
Theorem: Ergodic Capacity with Full CSI (Water-Filling)
Consider the scalar fading channel with CSIR and CSIT, average power constraint , and ergodic fading. The capacity is
where the optimal power allocation is the water-filling solution
and the water level is chosen so that .
The fading channel with full CSI is equivalent to a continuum of parallel AWGN channels indexed by the fading state , each with noise power and gain . Water-filling allocates more power to states with higher (better channels). States with receive zero power β the transmitter stays silent during deep fades.
Write the capacity as .
Form the Lagrangian with multiplier for the power constraint and optimize pointwise over .
The KKT conditions yield the water-filling structure.
Formulate the optimization
The capacity is the solution to
This is a functional optimization over the power allocation . The objective is concave in for each (composition of concave with affine function of ), and the constraint is linear, so the problem is convex.
Lagrangian and KKT conditions
Form the Lagrangian with multiplier :
For each realization , the optimality condition is
which gives
Solve for $P^*(h)$
Rearranging:
Setting and enforcing the non-negativity constraint , we obtain the water-filling solution:
The water level is determined by the complementary slackness condition :
Example: Water-Filling over Rayleigh Fading States
For a Rayleigh fading channel () with dB, compute the water level numerically and determine the fraction of time the transmitter is silent.
Power constraint equation
Let with PDF . The power constraint is
where is the cutoff below which the transmitter is silent.
Evaluate the integral
Splitting:
The second integral is the exponential integral . With (10 dB), numerical solution of the transcendental equation gives and .
Silent fraction
The transmitter is silent when . For :
At dB, the transmitter stays silent about 8.6% of the time. At lower SNR, this fraction increases because deep fades are too costly to overcome.
Water-Filling over Fading States
Visualize the water-filling power allocation over the fading gain . The water level (horizontal dashed line) determines which fading states receive power. Adjust the average SNR to see how the cutoff and power allocation change.
Parameters
Average signal-to-noise ratio in decibels
Theorem: CSIT Gain Vanishes at High SNR
For the ergodic fading channel,
More precisely, the difference is at high SNR. The capacity gain from CSIT is most significant at low SNR.
At high SNR, the water level becomes very large relative to for almost all fading states. This means the water-filling allocation is nearly constant β the transmitter allocates roughly the same power to all states. But constant power is exactly the CSIR-only strategy. So at high SNR, CSIT provides negligible additional benefit for ergodic capacity.
High-SNR water-filling
As , the water level and the cutoff . For any :
The power allocation becomes approximately for all , matching the constant-power CSIR strategy.
Capacity difference
Writing the capacity difference:
Since for almost all as , the ratio inside the log approaches 1, and the difference vanishes.
CSIR Only vs. Full CSI (CSIR + CSIT)
| Property | CSIR Only | Full CSI (CSIR + CSIT) |
|---|---|---|
| Optimal input power | Constant: for all | Water-filling: |
| Capacity formula | (for active states) | |
| Behavior in deep fades | Transmits at full power (wastes energy) | Stays silent (conserves power for better states) |
| Low-SNR gain from CSIT | N/A | Significant β water-filling concentrates power on best states |
| High-SNR gain from CSIT | N/A | Negligible β water-filling approaches constant power |
| Feedback required? | No | Yes β channel quality indicator from receiver to transmitter |
Ergodic Capacity: CSIR Only vs. Full CSI
Compare the ergodic capacity with CSIR only (constant power) and with full CSI (water-filling) as a function of . Also shows the AWGN capacity as an upper bound. Notice that the CSIT gain is largest at low SNR and diminishes at high SNR.
Parameters
Historical Note: Goldsmith and Varaiya: Water-Filling over Fading
1997The optimal power allocation for fading channels with CSIT was derived by Andrea Goldsmith and Pravin Varaiya in their 1997 paper "Capacity of Fading Channels with Channel Side Information." They showed that the water-filling solution, previously known for parallel Gaussian channels (a deterministic setting), applies identically when the "parallel channels" are random fading states.
Goldsmith and Varaiya also analyzed several suboptimal strategies: channel inversion (forcing a constant received SNR), truncated inversion, and on-off power control. Their framework became a cornerstone of wireless information theory and motivated the development of adaptive modulation and coding (AMC) schemes used in all modern wireless standards.
Common Mistake: Channel Inversion Wastes Power on Deep Fades
Mistake:
Using channel inversion to maintain a constant received SNR of 1 for all fading states, thinking this simplifies the system design.
Correction:
Channel inversion allocates disproportionate power to deep fades. For Rayleigh fading, . The average power is infinite β channel inversion is infeasible under an average power constraint for Rayleigh fading.
Even for fading distributions where channel inversion is feasible (e.g., when is bounded away from zero), the capacity with channel inversion is strictly lower than water-filling because it wastes power compensating for deep fades instead of exploiting good channel states.
Quick Check
In the water-filling power allocation over fading states, what happens to the fraction of time the transmitter is silent as ?
It increases toward 1
It stays constant
It decreases toward 0
It oscillates depending on the fading distribution
As , the water level , so . The probability . At high SNR, the transmitter transmits in almost every fading state, and water-filling converges to constant-power allocation.
Key Takeaway
With full CSI (CSIR + CSIT), the ergodic capacity is achieved by water-filling over fading states: . The structure is identical to water-filling over parallel channels (Chapter 12), with fading states playing the role of sub-channels. The gain from CSIT is most significant at low SNR and vanishes at high SNR, where constant power is nearly optimal.