MIMO Iterative Detection and Decoding

MIMO Detection Is Just Another SISO Block

A MIMO spatial multiplexing receiver faces the same structural problem as a turbo equalizer: a linear system y=Hx+w\mathbf{y} = \mathbf{H}\mathbf{x} + \mathbf{w} couples multiple streams together, and the transmitted symbols carry bits that are protected by a channel code. The optimal joint receiver is intractable β€” maximum-likelihood detection costs O(∣X∣Nt)\mathcal{O}(|\mathcal{X}|^{N_t}) per channel use β€” so one treats detection and decoding as two SISO blocks exchanging extrinsic information. This yields the turbo MIMO receiver, which achieves near-capacity performance at polynomial cost.

Definition:

MIMO Spatial Multiplexing System Model

With NtN_t transmit antennas, NrN_r receive antennas, and per-antenna symbol xi∈Xx_i \in \mathcal{X} (e.g., 1616-QAM), the received vector is y=Hx+w,H∈CNrΓ—Nt,β€…β€Šw∼CN(0,Οƒ2I).\mathbf{y} = \mathbf{H}\mathbf{x} + \mathbf{w}, \qquad \mathbf{H} \in \mathbb{C}^{N_r \times N_t}, \; \mathbf{w} \sim \mathcal{CN}(\mathbf{0}, \sigma^2 \mathbf{I}). Each symbol xix_i is determined by log⁑2∣X∣\log_2|\mathcal{X}| coded bits drawn from a shared channel code after interleaving. The receiver seeks the bitwise a-posteriori LLRs to hand to the SISO decoder.

Definition:

Soft-Feedback MMSE-SIC Detector

Given a-priori symbol mean xΛ‰\bar{\mathbf{x}} and variance V=diag(v1,…,vNt)\mathbf{V} = \text{diag}(v_1, \ldots, v_{N_t}) obtained from the decoder, the MMSE-SIC detector estimates antenna ii by cancelling the soft symbols on all other antennas and applying an LMMSE filter on the residual:

y~i=yβˆ’βˆ‘jβ‰ ihjxΛ‰j,\tilde{\mathbf{y}}_i = \mathbf{y} - \sum_{j \neq i} \mathbf{h}_j \bar{x}_j,

x^i=giHy~i,gi=(HViHH+Οƒ2I)βˆ’1hi,\hat{x}_i = \mathbf{g}_i^H \tilde{\mathbf{y}}_i, \qquad \mathbf{g}_i = \Big(\mathbf{H}\mathbf{V}_i\mathbf{H}^H + \sigma^2 \mathbf{I}\Big)^{-1} \mathbf{h}_i,

where Vi\mathbf{V}_i is V\mathbf{V} with [Vi]ii=1[\mathbf{V}_i]_{ii} = 1 (target variance restored). The estimate x^i\hat{x}_i is modelled as Gaussian about ΞΌixi\mu_i x_i with residual variance Ξ½i\nu_i, from which bit LLRs are computed via the Gaussian Max-Log approximation.

This is the MIMO analogue of the MMSE-PIC equalizer of Section 19.2 β€” only the interpretation of the columns of H\mathbf{H} changes (they are now spatial signatures rather than ISI tap translates).

Theorem: Soft-SIC Limits: LMMSE and Matched Filter

Let vˉ\bar{v} be the average soft-symbol variance. The MMSE-SIC detector satisfies:

  • vΛ‰=1β‡’\bar{v} = 1 \Rightarrow gi=(HHH+Οƒ2I)βˆ’1hi\mathbf{g}_i = (\mathbf{H}\mathbf{H}^H + \sigma^2\mathbf{I})^{-1}\mathbf{h}_i (LMMSE);
  • vΛ‰β†’0β‡’\bar{v} \to 0 \Rightarrow giβ†’hi/Οƒ2\mathbf{g}_i \to \mathbf{h}_i / \sigma^2 after interference removal, achieving per-stream SNR βˆ₯hiβˆ₯2/Οƒ2\|\mathbf{h}_i\|^2/\sigma^2. The asymptotic per-stream post-detection SNR at zero residual variance is independent of the other columns of H\mathbf{H} β€” the ideal single-user bound.

With perfect feedback, each stream sees only its own channel and AWGN, decoupling the MIMO system into NtN_t parallel SISO channels.

Iterative MIMO Detection and Decoding

Complexity: O(Tmax⁑Nt(Nt3+NtNr+Klog⁑2∣X∣))O(T_{\max} N_t (N_t^3 + N_t N_r + K \log_2|\mathcal{X}|)) per channel use
Input: y,H,Οƒ2\mathbf{y}, \mathbf{H}, \sigma^2; interleaver
Ξ \boldsymbol{\Pi}; constellation X\mathcal{X} with bit-to-symbol map;
decoder DEC(β‹…)\text{DEC}(\cdot); Tmax⁑T_{\max}.
Output: b^\hat{\mathbf{b}}.
1. LAdet←0\mathbf{L}_A^{\text{det}} \leftarrow \mathbf{0}.
2. for t=1,…,Tmax⁑t = 1, \ldots, T_{\max} do
3. \quad For each antenna ii: compute xˉi\bar{x}_i and viv_i from
a-priori bit LLRs and the symbol mapping.
4. \quad Compute filter gi=(HViHH+Οƒ2I)βˆ’1hi\mathbf{g}_i = (\mathbf{H}\mathbf{V}_i\mathbf{H}^H + \sigma^2\mathbf{I})^{-1}\mathbf{h}_i.
5. \quad Compute x^i=giHy~i\hat{x}_i = \mathbf{g}_i^H \tilde{\mathbf{y}}_i
with y~i=yβˆ’βˆ‘jβ‰ ihjxΛ‰j\tilde{\mathbf{y}}_i = \mathbf{y} - \sum_{j\neq i}\mathbf{h}_j\bar{x}_j.
6. \quad Compute ΞΌi=giHhi\mu_i = \mathbf{g}_i^H \mathbf{h}_i,
Ξ½i=ΞΌi(1βˆ’ΞΌi)\nu_i = \mu_i(1-\mu_i) (for BPSK streams) or generalized for QAM.
7. \quad Form extrinsic bit LLRs LEdetL_E^{\text{det}} via Max-Log on
N(ΞΌixi,Ξ½i)\mathcal{N}(\mu_i x_i, \nu_i), subtracting LAdetL_A^{\text{det}}.
8. \quad Deinterleave and decode: LEdec←DEC(Ξ βˆ’1LEdet)βˆ’Ξ βˆ’1LEdetL_E^{\text{dec}} \leftarrow \text{DEC}(\boldsymbol{\Pi}^{-1} L_E^{\text{det}}) - \boldsymbol{\Pi}^{-1} L_E^{\text{det}}.
9. \quad Interleave: LAdet←Π LEdecL_A^{\text{det}} \leftarrow \boldsymbol{\Pi}\,L_E^{\text{dec}}.
10. end for
11. return hard decisions.

The cubic cost per antenna comes from inverting the covariance matrix afresh for each stream because Vi\mathbf{V}_i changes. Low-complexity variants share a common filter obtained from scalar-variance approximation Vβ‰ˆvΛ‰I\mathbf{V} \approx \bar{v}\mathbf{I}.

Turbo MIMO Detection: BER vs SNR

Compare LMMSE + decoding, MMSE-SIC with soft feedback (turbo MIMO), and the single-user matched-filter bound for an NtΓ—NrN_t \times N_r spatial multiplexing link.

Parameters
10
4

Example: EXIT Analysis of 4Γ—44\times 4 16-QAM Turbo MIMO

A 4Γ—44 \times 4 i.i.d. Rayleigh MIMO link uses 16-QAM with Gray labelling, rate-1/21/2 convolutional code, and per-antenna SNR 1010 dB. Draw the expected EXIT chart and predict the turbo gain over LMMSE baseline.

Definition:

EXIT Analysis of MIMO Detector

The detector EXIT function Tdet(IA;ρ,H)T_{\text{det}}(I_A; \rho, \mathbf{H}) is computed by simulating the MMSE-SIC detector with a-priori LLRs drawn from the symmetric-Gaussian model at mutual information IAI_A, and estimating IE=E ⁣[I(bi,k;LEdet[i,k])]I_E = \mathbb{E}\!\big[I(b_{i,k}; L_E^{\text{det}}[i,k])\big] where bi,kb_{i,k} is the kk-th bit on antenna ii. Because H\mathbf{H} varies across coherence blocks, one averages the EXIT function over the channel distribution for ergodic performance analysis.

For i.i.d. Rayleigh channels the averaged EXIT function depends only on Nt,NrN_t, N_r and the per-antenna SNR.

Common Mistake: Ordered SIC is Not Compatible with Turbo Iteration

Mistake:

Applying V-BLAST–style ordered successive interference cancellation (cancel strongest, then next strongest, …) inside the turbo loop causes error propagation that EXIT analysis cannot capture.

Correction:

Use parallel interference cancellation (MMSE-PIC/-SIC in the sense of Sections 19.2 and 19.3). All streams are updated simultaneously from the soft feedback, and the symmetric-Gaussian assumption on extrinsic LLRs holds. Ordered SIC is for one-shot detection, not for iterative receivers.

Common Mistake: Soft-Symbol Variance for QAM Is Not 1βˆ’xΛ‰k21 - \bar{x}_k^2

Mistake:

For non-BPSK constellations, applying vk=1βˆ’xΛ‰k2v_k = 1 - \bar{x}_k^2 (valid only for unit-energy antipodal BPSK) understates the true posterior variance and causes the filter to over-trust the feedback.

Correction:

Compute vk=βˆ‘s∈X∣s∣2Pr⁑(xk=s∣LA)βˆ’βˆ£xΛ‰k∣2v_k = \sum_{s\in\mathcal{X}} |s|^2 \Pr(x_k = s | L_A) - |\bar{x}_k|^2. For Gray-mapped 16-QAM with independent bit priors, this is a simple closed form in the per-bit probabilities.

πŸ”§Engineering Note

Iterative MIMO Detection in 5G NR Demodulation Reference

5G NR uplink uses MIMO spatial multiplexing up to 8Γ—Nr8 \times N_r layers with LDPC coding. The reference demodulator pipeline is a LMMSE-IRC (interference-rejection combining) detector producing bit LLRs, followed by LDPC decoding. Advanced receivers loop LDPC extrinsic LLRs back into the detector (essentially turbo MIMO), achieving 11–22 dB gain on ill-conditioned channels at the cost of β‰ˆ3Γ—\approx 3\times DSP load. Commercial base-stations selectively enable this mode in stressed spectral conditions.

Practical Constraints
  • β€’

    Hardware budget allows 2–3 detector–decoder iterations at line rate

  • β€’

    Latency overhead β‰ˆ200 μ\approx 200\,\mus per additional iteration

πŸ“‹ Ref: 3GPP TS 38.211 Β§6.4, 38.212 Β§5.3
πŸŽ“CommIT Contribution(2015)

Linear Precoding and Iterative Detection for Massive MU-MIMO

G. Caire, S. Shamai, H. V. Poor β€” IEEE Trans. Commun., vol. 63, no. 10

Caire and collaborators analysed the scaling behaviour of MMSE-SIC in massive MIMO uplink where Nr≫NtN_r \gg N_t. They showed that as NrN_r grows the residual interference after LMMSE decays as Nt/NrN_t/N_r, so the turbo iteration converges in a single pass for Nr/Ntβ‰₯4N_r/N_t \geq 4. This "channel-hardening" regime explains why practical massive MIMO systems can achieve capacity with simple linear detectors when the antenna ratio is large enough.

massive-mimommse-sicdetectionView Paper β†’

Turbo MIMO Receiver

A joint MIMO detector and channel decoder that iteratively exchanges extrinsic LLRs. The detector is typically MMSE-SIC with soft feedback; the decoder is any SISO channel decoder (convolutional, turbo, LDPC).

Matched-Filter Bound

The per-stream SNR βˆ₯hiβˆ₯2/Οƒ2\|\mathbf{h}_i\|^2/\sigma^2 attainable if all interference from other streams were perfectly cancelled. The fundamental limit of any iterative MIMO detector; equivalently the single-user-single-input SNR after receive combining.

Related: Turbo MIMO Receiver

Why This Matters: Turbo MIMO in Heterogeneous Network Interference

In heterogeneous networks with overlapping cells the interference from neighbouring base stations is structured (a finite set of spatial signatures) and can be modelled as additional streams in a virtual MIMO channel. Turbo detection that treats interferers as unknown streams with known channel statistics is one of the few practical tools that extracts information-theoretic benefits from this structure.

See full treatment in Chapter 21