Prerequisites & Notation

Prerequisites for Chapter 12

MIMO detection sits at the intersection of linear algebra (Chapter 1), hypothesis testing and ML estimation (Chapters 3-5), and lattice geometry. The reader should be fluent with the first; comfortable with the second; and willing to pick up lattice theory on the fly.

  • Gram matrices, QR decomposition, and least squares projection(Review ch01)

    Self-check: Given HCnr×nt\mathbf{H} \in \mathbb{C}^{n_r \times n_t} with full column rank, can you write the projector onto the column space of H\mathbf{H} and compute its complement?

  • Complex Gaussian random vectors and their covariance structure(Review ch02)

    Self-check: If wCN(0,σ2I)\mathbf{w} \sim \mathcal{CN}(\mathbf{0}, \sigma^2 \mathbf{I}), what is the distribution of Aw\mathbf{A}\mathbf{w}?

  • Maximum likelihood detection for discrete hypotheses(Review ch05)

    Self-check: For y=si+w\mathbf{y} = \mathbf{s}_i + \mathbf{w} with w\mathbf{w} white Gaussian, why does ML reduce to minimum distance?

  • Linear MMSE estimation under a linear Gaussian model(Review ch06)

    Self-check: Can you write the LMMSE estimator for x\mathbf{x} from y=Hx+w\mathbf{y} = \mathbf{H}\mathbf{x} + \mathbf{w}?

  • MIMO capacity and channel chain rule (background)

    Self-check: Can you state the mutual information I(x;yH)I(\mathbf{x}; \mathbf{y} | \mathbf{H}) for a Gaussian MIMO channel with xCN(0,Q)\mathbf{x} \sim \mathcal{CN}(\mathbf{0}, \mathbf{Q})?

Notation for This Chapter

We use H\mathbf{H} for the MIMO channel matrix throughout. The transmitted vector x\mathbf{x} is drawn from a discrete constellation alphabet A\mathcal{A} (QPSK, 16-QAM, etc.); the noise w\mathbf{w} is circularly symmetric complex Gaussian.

SymbolMeaningIntroduced
HCnr×nt\mathbf{H} \in \mathbb{C}^{n_r \times n_t}MIMO channel matrix; nrn_r receive antennas, ntn_t transmit antennass01
A\mathcal{A}Constellation alphabet (e.g., QPSK: A={±1±j}/2\mathcal{A} = \{\pm 1 \pm j\}/\sqrt{2})s01
xAnt\mathbf{x} \in \mathcal{A}^{n_t}Transmitted symbol vectors01
wCN(0,σ2I)\mathbf{w} \sim \mathcal{CN}(\mathbf{0}, \sigma^2 \mathbf{I})Circularly symmetric complex Gaussian noises01
x^ML\hat{\mathbf{x}}_{\text{ML}}Maximum-likelihood estimate of x\mathbf{x}s01
GZF,GMMSE\mathbf{G}_{\text{ZF}}, \mathbf{G}_{\text{MMSE}}Linear detector filters (zero-forcing, MMSE)s02
γk\gamma_kPost-detection SINR on the kk-th streams02
Λ(B)\Lambda(\mathbf{B})Lattice generated by basis B\mathbf{B}s04
rrSearch radius in sphere decodings04
δ\deltaLLL reduction parameter, δ(1/4,1)\delta \in (1/4, 1)s05