Linear Precoding for Multi-User MIMO

Practical Alternatives to Dirty Paper Coding

DPC achieves the BC capacity but is too complex for real systems. Linear precoding offers a practical middle ground: the base station multiplies each user's data symbol by a beamforming vector, and users decode their signals treating residual interference as noise. The transmitted signal is simply x=βˆ‘k=1Kwksk\mathbf{x} = \sum_{k=1}^{K}\mathbf{w}_k s_k, where wk\mathbf{w}_k is the precoding vector and sks_k is the data symbol for user kk. This section develops the two most important linear precoders β€” zero-forcing (ZF) and regularised zero-forcing (MMSE) β€” and quantifies their performance relative to DPC.

Definition:

Zero-Forcing Beamforming (Multi-User)

Zero-forcing (ZF) beamforming designs the precoding matrix to completely eliminate inter-user interference. For the KK-user MISO BC with channel matrix H=[h1,…,hK]H∈CKΓ—Nt\mathbf{H} = [\mathbf{h}_1, \ldots, \mathbf{h}_K]^H \in \mathbb{C}^{K \times N_t} (requires Ntβ‰₯KN_t \geq K):

WZF=HH(HHH)βˆ’1Ξ“\mathbf{W}_{\text{ZF}} = \mathbf{H}^{H}(\mathbf{H}\mathbf{H}^{H})^{-1} \boldsymbol{\Gamma}

where Ξ“=diag(p1,…,pK)\boldsymbol{\Gamma} = \text{diag}(\sqrt{p_1}, \ldots, \sqrt{p_K}) allocates power across users. The un-normalised ZF precoder W~=HH(HHH)βˆ’1\tilde{\mathbf{W}} = \mathbf{H}^{H}(\mathbf{H}\mathbf{H}^{H})^{-1} satisfies HW~=IK\mathbf{H}\tilde{\mathbf{W}} = \mathbf{I}_K, ensuring zero inter-user interference:

yk=hkHx+nk=pk sk+nky_k = \mathbf{h}_k^H\mathbf{x} + n_k = \sqrt{p_k}\,s_k + n_k

The per-user rate is Rk=log⁑2(1+pk/Οƒ2)R_k = \log_2(1 + p_k/\sigma^2). The power constraint is βˆ‘kpkβˆ₯w~kβˆ₯2≀P\sum_k p_k \|\tilde{\mathbf{w}}_k\|^2 \leq P.

The ZF power penalty is captured by βˆ₯w~kβˆ₯2=[(HHH)βˆ’1]kk\|\tilde{\mathbf{w}}_k\|^2 = [(\mathbf{H}\mathbf{H}^{H})^{-1}]_{kk}, which grows as users' channels become more aligned. When K=NtK = N_t, the penalty can be severe; when Nt≫KN_t \gg K, it vanishes and ZF approaches the performance of DPC.

Definition:

Regularised Zero-Forcing (MMSE) Precoding

Regularised ZF (RZF) precoding, also called MMSE precoding, adds a regularisation term to balance interference suppression against noise enhancement:

WRZF=HH(HHH+Ξ±IK)βˆ’1Ξ“\mathbf{W}_{\text{RZF}} = \mathbf{H}^{H}(\mathbf{H}\mathbf{H}^{H} + \alpha\mathbf{I}_K)^{-1}\boldsymbol{\Gamma}

where Ξ±>0\alpha > 0 is the regularisation parameter. The MMSE-optimal choice is:

Ξ±βˆ—=KΟƒ2P\alpha^* = \frac{K\sigma^2}{P}

At high SNR (Ξ±β†’0\alpha \to 0), RZF converges to ZF. At low SNR (Ξ±β†’βˆž\alpha \to \infty), it converges to matched-filter (MRT) beamforming wk∝hk\mathbf{w}_k \propto \mathbf{h}_k.

Unlike ZF, RZF does not completely eliminate interference, but the residual interference is optimally traded against reduced noise amplification.

RZF consistently outperforms ZF at low-to-moderate SNR and is never worse at any SNR. In the massive MIMO regime (Ntβ†’βˆžN_t \to \infty with K/NtK/N_t fixed), both ZF and RZF achieve the same asymptotic performance due to channel hardening.

,

Zero-Forcing Beamforming Patterns

Visualise the beamforming patterns and per-user rates for ZF precoding as a function of user angles. Observe how the beamforming vectors adapt to steer nulls toward interfering users and how the sum rate degrades as users become closely spaced (nearly aligned channels).

Parameters
4
30
-30

Theorem: ZF Sum Rate and Gap to DPC

For the KK-user MISO BC with i.i.d. Rayleigh fading channels and NtN_t base-station antennas:

ZF sum rate: With equal power allocation pk=P/Kp_k = P/K:

RsumZF=βˆ‘k=1KE ⁣[log⁑2 ⁣(1+PKΟƒ2β‹…1[(HHH)βˆ’1]kk)]R_{\text{sum}}^{\text{ZF}} = \sum_{k=1}^{K} \mathbb{E}\!\left[\log_2\!\left(1 + \frac{P}{K\sigma^2} \cdot \frac{1}{[(\mathbf{H}\mathbf{H}^{H})^{-1}]_{kk}}\right)\right]

The effective per-user SNR 1/[(HHH)βˆ’1]kk1/[(\mathbf{H}\mathbf{H}^{H})^{-1}]_{kk} is chi-squared with 2(Ntβˆ’K+1)2(N_t - K + 1) degrees of freedom.

High-SNR gap to DPC: At high SNR:

RsumDPCβˆ’RsumZF=Kβ‹…E ⁣[log⁑2 ⁣([(HHH)βˆ’1]kkβ‹…βˆ₯hkβˆ₯2)]R_{\text{sum}}^{\text{DPC}} - R_{\text{sum}}^{\text{ZF}} = K \cdot \mathbb{E}\!\left[\log_2\!\left( [(\mathbf{H}\mathbf{H}^{H})^{-1}]_{kk} \cdot \|\mathbf{h}_k\|^2\right)\right]

This gap is a constant (independent of SNR) and vanishes as Nt/Kβ†’βˆžN_t/K \to \infty.

Multiplexing gain: Both ZF and DPC achieve the same multiplexing gain min⁑(K,Nt)\min(K, N_t) at high SNR.

At high SNR, the dominant effect is multiplexing gain (how many streams are sent), not power efficiency. Since ZF transmits the same KK streams as DPC, both achieve the same DoF. The constant gap arises from ZF's power penalty for nulling interference, which becomes negligible when Nt≫KN_t \gg K (the base station has many more antennas than users).

Example: ZF Precoder Design for a 3-Antenna 2-User System

A BS with Nt=3N_t = 3 antennas serves K=2K = 2 users. The channels are:

h1=[110],h2=[101]\mathbf{h}_1 = \begin{bmatrix} 1 \\ 1 \\ 0 \end{bmatrix}, \quad \mathbf{h}_2 = \begin{bmatrix} 1 \\ 0 \\ 1 \end{bmatrix}

With total power P=20P = 20 and Οƒ2=1\sigma^2 = 1: (a) Design the ZF precoder. (b) Compute the sum rate with equal power allocation. (c) Compare with the MRT sum rate (treating interference as noise).

Quick Check

For a heavily loaded system (K=NtK = N_t) at moderate SNR, which linear precoding scheme generally achieves the highest sum rate?

ZF precoding

MRT (matched filter) precoding

Regularised ZF (MMSE) precoding

Random beamforming

Why This Matters: Multi-User MIMO Precoding in 5G NR and Wi-Fi

Multi-user MIMO (MU-MIMO) precoding is a cornerstone of modern wireless standards. 5G NR supports up to 12 co-scheduled users with Type I/II CSI codebooks enabling ZF or RZF precoding at the gNB. The 5G NR specification allows both codebook-based (limited feedback) and non-codebook-based (reciprocity-based) precoding, with the latter preferred in TDD deployments where uplink channel estimates directly provide CSIT. Wi-Fi 6/7 (802.11ax/be) employs MU-MIMO in the downlink with explicit compressed beamforming feedback, supporting up to 8 spatial streams across multiple users. In both systems, RZF-type precoding is the dominant implementation choice due to its robustness and low complexity.

⚠️Engineering Note

CSI Acquisition Overhead in Multi-User MIMO

All multi-user MIMO precoding schemes require channel state information at the transmitter (CSIT). The overhead of acquiring CSIT is a critical practical constraint:

  • TDD (reciprocity-based): Users send uplink pilots; the BS estimates channels directly. Overhead scales as O(K)O(K) pilot symbols per coherence interval. 5G NR TDD uses SRS (sounding reference signal) with up to 4 antenna ports per user.
  • FDD (feedback-based): Each user estimates its channel from downlink pilots, quantises it, and feeds back. Overhead scales as O(KNt)O(KN_t) β€” each user must quantise an NtN_t-dimensional vector. The feedback rate must grow as Bβ‰₯(Ntβˆ’1)SNRdB/3B \geq (N_t-1)\text{SNR}_{\text{dB}}/3 bits per user to maintain the ZF multiplexing gain.
  • Imperfect CSIT impact: With CSIT estimation error variance Οƒe2\sigma_e^2, the ZF SINR degrades to SINRkβ‰ˆP/K(Kβˆ’1)PΟƒe2+Οƒ2\text{SINR}_k \approx \frac{P/K}{(K-1)P\sigma_e^2 + \sigma^2}, creating an interference floor that limits the high-SNR gain.

In 5G NR, Type II CSI codebooks provide ∼10\sim 10-1515 dB of feedback gain over Type I by exploiting wideband/subband decomposition, but still fall 22-44 dB short of perfect CSIT performance for Ntβ‰₯16N_t \geq 16.

Practical Constraints
  • β€’

    FDD feedback rate must scale linearly with SNR (dB) to maintain DoF

  • β€’

    TDD pilot overhead grows with K, limiting the number of co-scheduled users

  • β€’

    CSI aging (Doppler) at 30 km/h and 3.5 GHz causes ~1 dB loss per ms delay

πŸ“‹ Ref: 3GPP TS 38.214 v17, Β§5.2.2 β€” CSI reporting
⚠️Engineering Note

Numerical Conditioning of ZF Precoding

The ZF precoder W=HH(HHH)βˆ’1\mathbf{W} = \mathbf{H}^{H}(\mathbf{H}\mathbf{H}^{H})^{-1} requires inverting the KΓ—KK \times K Gram matrix HHH\mathbf{H}\mathbf{H}^{H}. Practical implementation considerations:

  • Condition number: When users' channels are nearly aligned, ΞΊ(HHH)≫1\kappa(\mathbf{H}\mathbf{H}^{H}) \gg 1 and the inversion amplifies numerical errors. For K=NtK = N_t with Rayleigh fading, the median condition number is ∼(Nt/2)2\sim (N_t/2)^2, making inversion ill-conditioned for Ntβ‰₯8N_t \geq 8.
  • Fixed-point arithmetic: In ASIC implementations (typical for base station baseband), 16-bit fixed-point precision suffices for Nt≀8N_t \leq 8 but requires 24-bit for Nt=16N_t = 16-3232.
  • Regularisation as stabiliser: RZF with Ξ±=KΟƒ2/P\alpha = K\sigma^2/P improves the condition number to ΞΊ((HHH+Ξ±I))≀κ(HHH)β‹…(Ξ»max⁑+Ξ±)/(Ξ»min⁑+Ξ±)\kappa((\mathbf{H}\mathbf{H}^{H} + \alpha\mathbf{I})) \leq \kappa(\mathbf{H}\mathbf{H}^{H}) \cdot (\lambda_{\max} + \alpha)/(\lambda_{\min} + \alpha), which is significantly smaller. This is another reason to prefer RZF over ZF in practice.
  • Computation: Direct inversion costs O(K3)O(K^3). For massive MIMO (Nt=64N_t = 64-256256, K=8K = 8-1616), the matrix is small (KΓ—KK \times K) and inversion is fast. The bottleneck is the O(KNt2)O(K N_t^2) multiplication HH(⋯ )βˆ’1\mathbf{H}^{H}(\cdots)^{-1}.
Practical Constraints
  • β€’

    Condition number of HH^H grows as (N_t/2)^2 for square Rayleigh channels

  • β€’

    Fixed-point wordlength: 16 bits for N_t ≀ 8, 24 bits for N_t ≀ 32

  • β€’

    Regularisation reduces condition number by factor of ~(Ξ»_max+Ξ±)/(Ξ»_min+Ξ±)

Key Takeaway

Linear precoding (ZF/RZF) achieves the same multiplexing gain as DPC at a fraction of the complexity. The performance gap is a constant number of bits/s/Hz that depends on K/NtK/N_t but not on SNR. When Nt≫KN_t \gg K (massive MIMO regime), this gap vanishes entirely β€” simple linear precoding becomes near-optimal, and the impractical DPC is no longer needed.

Why This Matters: Advanced MU-MIMO in the MIMO Book

The linear precoding and WMMSE techniques of this chapter extend in the MIMO book (Book MIMO) to far more complex scenarios: massive MIMO with hundreds of antennas (Ch. 3-5) where ZF/RZF become near-optimal, Joint Spatial Division and Multiplexing (JSDM, Ch. 10) exploiting channel covariance structure for FDD massive MIMO, multi-cell coordinated precoding with limited backhaul (Ch. 12), and cell-free distributed MIMO (Ch. 14) where precoding is distributed across geographically separated access points. The ITA book (Book ITA) provides the information-theoretic foundations of the MAC and BC capacity regions in greater depth.

Zero-Forcing Beamforming

A linear precoding strategy that completely eliminates inter-user interference by projecting each user's signal into the null space of all other users' channels: WZF=HH(HHH)βˆ’1\mathbf{W}_{\text{ZF}} = \mathbf{H}^{H}(\mathbf{H}\mathbf{H}^{H})^{-1}.

Related: Regularised Zero-Forcing (RZF) Precoding, Dirty Paper Coding (DPC)

Regularised Zero-Forcing (RZF) Precoding

A linear precoding strategy that adds a regularisation term Ξ±I\alpha\mathbf{I} to the channel Gram matrix to balance interference suppression against noise amplification: WRZF=HH(HHH+Ξ±I)βˆ’1\mathbf{W}_{\text{RZF}} = \mathbf{H}^{H}(\mathbf{H}\mathbf{H}^{H} + \alpha\mathbf{I})^{-1}. Also known as MMSE precoding.

Related: Zero-Forcing Beamforming, Dirty Paper Coding (DPC)