Prerequisites & Notation

Before You Begin

This chapter opens Part III β€” Space-Time Coding. From this chapter onwards, H\mathbf{H} genuinely denotes the MIMO channel matrix (not the Hadamard matrix of Part I or the parity-check matrix of coding-theoretic chapters). The treatment rests on three pillars built in earlier parts and in Book ITA:

  • the MIMO capacity formula of Telatar 1995/1999 (Book ITA Ch. 13.5),
  • the Chernoff bound + MGF-of-Ο‡2\chi^2 technique used for PEP in Ch. 2 (CM on AWGN) and Ch. 6 (BICM on fading), now applied to the rr-dimensional diversity branch structure, and
  • the quasi-static (block-fading) channel model β€” a fading realisation that is random but constant over the entire codeword.

Read Book ITA Ch. 13.5 if the i.i.d. Rayleigh MIMO capacity derivation feels unfamiliar. Read Ch. 5 of this book if the block-fading / Rayleigh-fading terminology is not second nature. The PEP derivation in Β§3 builds on Chs. 2 and 6 β€” if the Chernoff + MGF template is rusty, a quick pass through Ch. 2 Β§3 is recommended.

  • MIMO capacity formula C=E[log⁑det⁑(I+(SNR/nt)HHH)]C = \mathbb{E}[\log\det(\mathbf{I} + (\text{SNR}/n_t)\mathbf{H}\mathbf{H}^{H})](Review ch13)

    Self-check: Can you derive the i.i.d. Rayleigh ergodic MIMO capacity via the SVD of H\mathbf{H} and water-filling over the squared singular values? Can you identify the high-SNR\text{SNR} prelog as min⁑(nt,nr)\min(n_t, n_r)?

  • Chernoff bound and MGF of a central Ο‡2\chi^2 random variable(Review ch02)

    Self-check: Given a sum S=βˆ‘i=1r∣zi∣2S = \sum_{i=1}^r |z_i|^2 with zi∼CN(0,1)z_i \sim \mathcal{CN}(0, 1) i.i.d., can you write down the MGF MS(t)=(1βˆ’t)βˆ’rM_S(t) = (1-t)^{-r} for t<1t<1 and use it to produce a Chernoff bound of the form Pr⁑[S<Ξ³]≀eβˆ’rψ(Ξ³)\Pr[S < \gamma] \le e^{-r\psi(\gamma)}?

  • Pairwise error probability via the Q-function and MGF method(Review ch02)

    Self-check: Can you derive the Q-function PEP on AWGN from the conditional Gaussian noise model, then average over Rayleigh fading to obtain the (1+SNR/4)βˆ’1(1 + \text{SNR}/4)^{-1} form at diversity one?

  • Rayleigh fading and block-fading channel models(Review ch05)

    Self-check: Can you state the quasi-static (block-fading) model yt=Hxt+wt\mathbf{y}_t = \mathbf{H}\mathbf{x}_t + \mathbf{w}_{t} for t=1,…,Tt = 1, \ldots, T with H\mathbf{H} constant across the block, and contrast it with the fully-ergodic (fast-fading) model?

  • Singular value decomposition and eigenvalues of AAH\mathbf{A}\mathbf{A}^H(Review ch01)

    Self-check: Given A∈CmΓ—n\mathbf{A} \in \mathbb{C}^{m\times n} with r=rank(A)r = \mathrm{rank}(\mathbf{A}), can you relate the nonzero eigenvalues Ξ»i(AAH)\lambda_i(\mathbf{A}\mathbf{A}^H) to the squared singular values Οƒi2(A)\sigma_i^2(\mathbf{A}) and state det⁑(AAH)=∏i=1rΞ»i\det(\mathbf{A}\mathbf{A}^H) = \prod_{i=1}^r \lambda_i when m=rm = r?

  • Ergodic vs. outage capacity on a slowly varying fading channel(Review ch05)

    Self-check: Can you explain why, on a block-fading channel whose coherence time exceeds the target codeword length, the meaningful capacity notion is Pout(R)β‰œPr⁑[C(H)<R]P_{\mathrm{out}}(R) \triangleq \Pr[C(\mathbf{H}) < R] rather than the ergodic average?

Notation for This Chapter

Symbols specific to this chapter's space-time code analysis. MIMO system- level notation (H\mathbf{H} for the channel matrix, nt,nrn_t, n_r for antenna counts, SNR\text{SNR} for the total transmit SNR) is assumed from Book ITA Ch. 13.5 and the global notation table. We adopt the convention that the codeword matrix is X∈CntΓ—T\mathbf{X} \in \mathbb{C}^{n_t \times T} (columns are time samples) and NOT C\mathbf{C}, to avoid collision with capacity.

SymbolMeaningIntroduced
X,X^\mathbf{X}, \hat{\mathbf{X}}Transmitted and (erroneous) decoded space-time codeword matrices, each in CntΓ—T\mathbb{C}^{n_t \times T}s03
Ξ”=Xβˆ’X^\boldsymbol{\Delta} = \mathbf{X} - \hat{\mathbf{X}}Codeword-pair error matrix, Ξ”βˆˆCntΓ—T\boldsymbol{\Delta} \in \mathbb{C}^{n_t \times T}s03
TTSpace-time codeword block length (number of channel uses per codeword)s03
rrRank of the error matrix: r=rank(Ξ”)≀min⁑(nt,T)r = \mathrm{rank}(\boldsymbol{\Delta}) \le \min(n_t, T)s03
Ξ»i(ΔΔH)\lambda_i(\boldsymbol{\Delta}\boldsymbol{\Delta}^H)The ii-th nonzero eigenvalue of the ntΓ—ntn_t \times n_t PSD matrix ΔΔH\boldsymbol{\Delta}\boldsymbol{\Delta}^H, i=1,…,ri = 1, \ldots, rs03
P(X→X^)P(\mathbf{X} \to \hat{\mathbf{X}})Pairwise error probability of decoding X^\hat{\mathbf{X}} when X\mathbf{X} was transmitteds03
ddDiversity order; for a space-time code, d=min⁑Xβ‰ X^rβ‹…nrd = \min_{\mathbf{X}\ne\hat{\mathbf{X}}} r \cdot n_rs04
Ξ³c\gamma_cCoding gain; for a full-rank code, Ξ³c=(min⁑Xβ‰ X^det⁑(ΔΔH))1/nt\gamma_c = (\min_{\mathbf{X}\ne\hat{\mathbf{X}}} \det(\boldsymbol{\Delta}\boldsymbol{\Delta}^H))^{1/n_t}s05
Pout(R)P_{\mathrm{out}}(R)Outage probability at target rate RR, Pout(R)=Pr⁑[log⁑det⁑(I+(SNR/nt)HHH)<R]P_{\mathrm{out}}(R) = \Pr[\log\det(\mathbf{I} + (\text{SNR}/n_t)\mathbf{H}\mathbf{H}^{H}) < R]s02
CΟ΅C_\epsilonΟ΅\epsilon-outage capacity: largest RR such that Pout(R)≀ϡP_{\mathrm{out}}(R) \le \epsilons02
η\etaSpectral efficiency (bits/s/Hz) of a space-time code, η=log⁑2∣X∣/T\eta = \log_2|\mathcal{X}|/Ts03
βˆ₯β‹…βˆ₯F\|\cdot\|_FFrobenius norm; βˆ₯Ξ”βˆ₯F2=tr(ΔΔH)=βˆ‘iΞ»i(ΔΔH)\|\boldsymbol{\Delta}\|_F^2 = \mathrm{tr}(\boldsymbol{\Delta}\boldsymbol{\Delta}^H) = \sum_i \lambda_i(\boldsymbol{\Delta}\boldsymbol{\Delta}^H)s03