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 ∣H∣2|H|^2) and save power when the channel is bad (low ∣H∣2|H|^2). 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

A power adaptation policy is a function P(H)P(H) that assigns a transmit power level to each fading state HH, subject to the average power constraint

EH[P(H)]≀P.\mathbb{E}_H[P(H)] \leq P.

With CSIT, the transmitter uses power P(Hi)P(H_i) at time ii when the fading state is HiH_i. The input signal is Xi∼N(0,P(Hi))X_i \sim \mathcal{N}(0, P(H_i)), so the instantaneous rate for state H=hH = h is

r(h)=12log⁑ ⁣(1+∣h∣2P(h)N).r(h) = \frac{1}{2}\log\!\left(1 + \frac{|h|^2 P(h)}{N}\right).

Theorem: Ergodic Capacity with Full CSI (Water-Filling)

Consider the scalar fading channel Y=HX+ZY = HX + Z with CSIR and CSIT, average power constraint E[P(H)]≀P\mathbb{E}[P(H)] \leq P, and ergodic fading. The capacity is

CCSIT=EH ⁣[12log⁑ ⁣(1+∣H∣2Pβˆ—(H)N)],C_{\text{CSIT}} = \mathbb{E}_H\!\left[\frac{1}{2}\log\!\left(1 + \frac{|H|^2 P^*(H)}{N}\right)\right],

where the optimal power allocation is the water-filling solution

Pβˆ—(h)=(Ξ½βˆ’N∣h∣2) ⁣+,P^*(h) = \left(\nu - \frac{N}{|h|^2}\right)^{\!+},

and the water level Ξ½\nu is chosen so that EH[Pβˆ—(H)]=P\mathbb{E}_H[P^*(H)] = P.

The fading channel with full CSI is equivalent to a continuum of parallel AWGN channels indexed by the fading state hh, each with noise power NN and gain ∣h∣2|h|^2. Water-filling allocates more power to states with higher ∣h∣2/N|h|^2/N (better channels). States with ∣h∣2<N/Ξ½|h|^2 < N/\nu receive zero power β€” the transmitter stays silent during deep fades.

Example: Water-Filling over Rayleigh Fading States

For a Rayleigh fading channel (∣H∣2∼Exp(1)|H|^2 \sim \text{Exp}(1)) with SNR=P/N=10\text{SNR} = P/N = 10 dB, compute the water level ν\nu numerically and determine the fraction of time the transmitter is silent.

Water-Filling over Fading States

Visualize the water-filling power allocation Pβˆ—(h)=(Ξ½βˆ’N/∣h∣2)+P^*(h) = (\nu - N/|h|^2)^+ over the fading gain ∣H∣2|H|^2. 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
10

Average signal-to-noise ratio in decibels

Theorem: CSIT Gain Vanishes at High SNR

For the ergodic fading channel,

CCSITβˆ’CCSIRβ†’0asΒ SNRβ†’βˆž.C_{\text{CSIT}} - C_{\text{CSIR}} \to 0 \quad \text{as } \text{SNR} \to \infty.

More precisely, the difference is O(1/SNR)O(1/\text{SNR}) at high SNR. The capacity gain from CSIT is most significant at low SNR.

At high SNR, the water level Ξ½\nu becomes very large relative to N/∣h∣2N/|h|^2 for almost all fading states. This means the water-filling allocation Pβˆ—(h)=Ξ½βˆ’N/∣h∣2β‰ˆΞ½P^*(h) = \nu - N/|h|^2 \approx \nu 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.

CSIR Only vs. Full CSI (CSIR + CSIT)

PropertyCSIR OnlyFull CSI (CSIR + CSIT)
Optimal input powerConstant: P(h)=PP(h) = P for all hhWater-filling: Pβˆ—(h)=(Ξ½βˆ’N/∣h∣2)+P^*(h) = (\nu - N/|h|^2)^+
Capacity formulaE[12log⁑(1+∣H∣2SNR)]\mathbb{E}[\frac{1}{2}\log(1 + |H|^2 \text{SNR})]E[12log⁑(ν∣H∣2/N)]\mathbb{E}[\frac{1}{2}\log(\nu |H|^2/N)] (for active states)
Behavior in deep fadesTransmits at full power (wastes energy)Stays silent (conserves power for better states)
Low-SNR gain from CSITN/ASignificant β€” water-filling concentrates power on best states
High-SNR gain from CSITN/ANegligible β€” water-filling approaches constant power
Feedback required?NoYes β€” 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 SNR\text{SNR}. 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
30

Historical Note: Goldsmith and Varaiya: Water-Filling over Fading

1997

The 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 P(h)=N/(∣h∣2)P(h) = N/(|h|^2) 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, E[N/∣H∣2]=∫0∞(N/Ξ³)eβˆ’Ξ³β€‰dΞ³=∞\mathbb{E}[N/|H|^2] = \int_0^\infty (N/\gamma) e^{-\gamma}\, d\gamma = \infty. 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 ∣H∣2|H|^2 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 SNRβ†’βˆž\text{SNR} \to \infty?

It increases toward 1

It stays constant

It decreases toward 0

It oscillates depending on the fading distribution

Key Takeaway

With full CSI (CSIR + CSIT), the ergodic capacity is achieved by water-filling over fading states: Pβˆ—(h)=(Ξ½βˆ’N/∣h∣2)+P^*(h) = (\nu - N/|h|^2)^+. 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.

Water-Filling over Fading States

Visualization of the water-filling power allocation across different fading states. As the water level rises, power is first allocated to strong channels. Weak channels below the noise floor receive no power β€” it is better to stay silent than to waste power on a deeply faded state.