Linear Processing Near-Optimality

From Optimal to Simple: the Massive Regime Miracle

The optimal detector for the multi-user uplink is the successive interference cancellation (SIC) receiver, which achieves the MAC capacity region (ITA Ch. 16). SIC is exponentially complex in the number of users. In contrast, linear receivers β€” which simply multiply the received signal by a fixed matrix and then decode independently β€” are computationally trivial. In general, linear receivers sacrifice performance.

The central result of this section shows that in the massive MIMO regime, the sacrifice is negligible: MRC and ZF achieve the same sum rate scaling as the optimal nonlinear detector. This is one of the most important operational simplifications enabled by favorable propagation.

,

MRC (Maximum Ratio Combining)

A linear receiver that uses vk=hk\mathbf{v}_{k} = \mathbf{h}_k as the combining vector for user kk. Maximizes the SNR for each user in isolation by coherently combining all received signals weighted by the channel coefficients. Does not cancel inter-user interference.

Related: ZF Combining (Zero Forcing), MMSE (Regularized ZF) Combining Vector, Linear Uplink Receivers: MRC and ZF

ZF Combining (Zero Forcing)

A linear receiver using WZF=H(HHH)βˆ’1\mathbf{W}_{\text{ZF}} = \mathbf{H}(\mathbf{H}^{H}\mathbf{H})^{-1} that projects each user's received signal onto the null space of all other users' channels. Eliminates inter-user interference but enhances noise.

Related: Linear Uplink Receivers: MRC and ZF, MMSE (Regularized ZF) Combining Vector, Favorable Propagation

Theorem: MRC Asymptotic Near-Optimality

For i.i.d. Rayleigh fading with equal power Pk=PP_k = P and channel H∼CN(0,B)\mathbf{H} \sim \mathcal{CN}(\mathbf{0}, \mathbf{B}) (where B=diag(Ξ²1,…,Ξ²\ntnnusers)\mathbf{B} = \text{diag}(\beta_{1},\ldots,\beta_{\ntn{nusers}}) is the path-loss matrix), the MRC per-user SINR satisfies

SINRkMRC=Pβˆ₯hkβˆ₯4βˆ‘jβ‰ kP∣hkHhj∣2+Οƒ2βˆ₯hkβˆ₯2β†’a.s.P Nt βk2βˆ‘jβ‰ kP βkΞ²j+Οƒ2 βk\text{SINR}_k^{\text{MRC}} = \frac{P\|\mathbf{h}_k\|^4} {\sum_{j \neq k} P|\mathbf{h}_k^H\mathbf{h}_j|^2 + \sigma^2\|\mathbf{h}_k\|^2} \xrightarrow{a.s.} \frac{P\,N_t\,\beta_{k}^{2}} {\sum_{j \neq k}P\,\beta_{k}\beta_{j} + \sigma^2\,\beta_{k}}

as Ntβ†’βˆžN_t \to \infty. The asymptotic MRC sum rate satisfies

CsumMRCβ†’βˆ‘k=1Klog⁑2 ⁣(1+Nt P βkβˆ‘jβ‰ kP βj+Οƒ2),C_{\text{sum}}^{\text{MRC}} \to \sum_{k=1}^{K} \log_2\!\left(1 + \frac{N_t\,P\,\beta_{k}}{\sum_{j\neq k}P\,\beta_{j} + \sigma^2}\right),

which grows as Klog⁑2(Nt)+O(1)K\log_2(N_t) + \mathcal{O}(1) β€” the same asymptotic scaling as the optimal SIC receiver.

MRC works because favorable propagation simultaneously provides two things: (1) the desired signal power grows as Nt2Ξ²k2N_t^{2}\beta_{k}^{2} (from βˆ₯hkβˆ₯4\|\mathbf{h}_k\|^4), while (2) the interference power grows as only NtΞ²kΞ²jN_t\beta_{k}\beta_{j} (from ∣hkHhj∣2|\mathbf{h}_k^H\mathbf{h}_j|^2). The signal grows faster than the interference, so SINR β†’βˆž\to \infty as Ntβ†’βˆžN_t\to\infty.

,

Theorem: ZF Combining Eliminates Interference Exactly

With Ntβ‰₯KN_t \geq K and rank(H)=K\text{rank}(\mathbf{H}) = K almost surely, the ZF combining matrix WZF=H(HHH)βˆ’1\mathbf{W}_{\text{ZF}} = \mathbf{H}(\mathbf{H}^{H}\mathbf{H})^{-1} satisfies: WZFHH=IK,\mathbf{W}_{\text{ZF}}^H\mathbf{H} = \mathbf{I}_{K}, eliminating all inter-user interference exactly (not asymptotically). The resulting per-user SINR is: SINRkZF=PkΟƒ2[(HHH)βˆ’1]kk.\text{SINR}_k^{\text{ZF}} = \frac{P_k} {\sigma^2\left[(\mathbf{H}^{H}\mathbf{H})^{-1}\right]_{kk}}.

ZF projects the received signal onto a direction orthogonal to all other users' channels. This eliminates interference exactly but the projection also removes some of the desired signal component and amplifies noise (the noise enhancement factor is [(HHH)βˆ’1]kkβ‰₯1/βˆ₯hkβˆ₯2[(\mathbf{H}^{H}\mathbf{H})^{-1}]_{kk} \geq 1/\|\mathbf{h}_k\|^2). In the massive regime, [(HHH)βˆ’1]kkβ†’1/(NtΞ²k)[(\mathbf{H}^{H}\mathbf{H})^{-1}]_{kk} \to 1/(N_t\beta_{k}), so ZF approaches MRC performance.

Key Takeaway

MRC uses Nt2N_t^{2} signal growth; ZF kills interference exactly. MRC has no interference cancellation but its signal grows as Nt2Ξ²k2N_t^{2} \beta_{k}^{2} while interference grows as only NtΞ²kΞ²jN_t\beta_{k}\beta_{j} β€” the SINR diverges. ZF kills interference at finite NtN_t but pays a noise enhancement penalty. For Nt≫KN_t \gg K with i.i.d. channels, MRC and ZF achieve the same asymptotic sum rate; ZF outperforms MRC at small NtN_t or under high inter-user interference (correlated channels).

MRC vs. ZF vs. MMSE Uplink Combining

PropertyMRCZFMMSE
Interference cancellationNone (relies on favorable propagation)Exact (requires Ntβ‰₯KN_t \geq K)Partial (optimal linear tradeoff)
Noise behaviorLow noise enhancement (βˆ₯hkβˆ₯2\|\mathbf{h}_k\|^2)Noise enhancement: [(HHH)βˆ’1]kk[(\mathbf{H}^H\mathbf{H})^{-1}]_{kk}Minimum MSE: [(HHH+Οƒ2I)βˆ’1]kk[(\mathbf{H}^H\mathbf{H} + \sigma^2\mathbf{I})^{-1}]_{kk}
Complexity (per coherence interval)O(NtK)\mathcal{O}(N_t K)O(NtK+K3)\mathcal{O}(N_t K + K^3)O(NtK+K3)\mathcal{O}(N_t K + K^3)
Optimal forLarge NtN_t, i.i.d. channelsModerate NtN_t, correlated channels, low SNRAll regimes (approaches ZF at high SNR)
Achieves MAC capacity?Asymptotically (Ntβ†’βˆžN_t \to \infty)Asymptotically (Ntβ†’βˆžN_t \to \infty)Asymptotically (Ntβ†’βˆžN_t \to \infty)

MRC vs ZF Sum Rate vs. NtN_t

Compare per-user achievable rate for MRC and ZF combining as a function of NtN_t at fixed KK and SNR. Observe the crossover where ZF overtakes MRC and how both converge to the same asymptote.

Parameters
4
10

Common Mistake: ZF Can Fail When Channels Are Nearly Parallel

Mistake:

Using ZF combining in scenarios where two users have highly correlated channel vectors (e.g., same angular direction), and assuming ZF interference cancellation always works.

Correction:

ZF requires inverting the Gram matrix HHH\mathbf{H}^{H}\mathbf{H}. When two users have nearly parallel channels, the Gram matrix is nearly rank-deficient, its inverse has very large entries, and noise is massively amplified. The ZF SINR can be far worse than MRC in this case. Regularized ZF (MMSE combining, also called MMSE precoding) avoids this by adding Οƒ2I\sigma^2\mathbf{I} to the Gram matrix before inversion: WMMSE=H(HHH+Οƒ2I)βˆ’1\mathbf{W}_{\text{MMSE}} = \mathbf{H}(\mathbf{H}^{H}\mathbf{H} + \sigma^2\mathbf{I})^{-1}. This is the optimal linear receiver and is treated in detail in Chapter 4.

πŸ”§Engineering Note

Computational Complexity at Scale: Nt=256N_t = 256, K=16K = 16

At Nt=256N_t = 256 antennas and K=16K = 16 users:

  • MRC requires a 256Γ—16256 \times 16 multiply: β‰ˆ8000\approx 8000 multiply-accumulates per sample. At 30.72 MHz symbol rate, this is 2.5Γ—10112.5 \times 10^{11} FLOPS/s. Achievable with current DSP/FPGA technology.

  • ZF additionally inverts a 16Γ—1616 \times 16 matrix (β‰ˆ4000\approx 4000 FLOPS) β€” negligible compared to the initial multiply. Total ZF complexity is β‰ˆ1%\approx 1\% more than MRC.

  • SIC (optimal, non-linear) would require 2162^{16} candidate evaluations per symbol vector β€” computationally intractable in real time.

This confirms the practical advantage: linear receivers require hardware commensurate with the antenna count, while near-optimal performance requires only the same scaling.

Practical Constraints
  • β€’

    5G NR BS processors must achieve <0.5 ms processing latency (3GPP TS 38.133)

  • β€’

    Commercial 64-antenna AAUs (e.g., Ericsson AIR 6488) use custom ASICs for 256-QAM processing

  • β€’

    Real-time MMSE inversion for K=32 users is the practical limit with 2024-era hardware

πŸ“‹ Ref: 3GPP TS 38.133, Section 8.1

Example: MRC vs ZF SINR: 3Γ—23 \times 2 System

Consider Nt=3N_t = 3 BS antennas and K=2K = 2 users with channel matrix H=(1+j1βˆ’j2βˆ’jj1).\mathbf{H} = \begin{pmatrix} 1+j & 1-j \\ 2 & -j \\ j & 1 \end{pmatrix}. Both users transmit with P=1P = 1 and noise variance Οƒ2=1\sigma^2 = 1.

(a) Compute the MRC SINR for user 1. (b) Compute the ZF SINR for user 1. (c) Which performs better and why?

Quick Check

In the asymptotic regime Ntβ†’βˆžN_t \to \infty with MRC combining, what happens to the inter-user interference term in the post-combining signal for user kk?

It grows linearly with NtN_t

It remains constant

It vanishes (grows sublinearly compared to the desired signal)

It grows as Nt2N_t^2 (same as the desired signal)