Exercises

ex-ch16-01

Easy

Consider a 2Γ—12 \times 1 MISO system. The Alamouti codeword matrix for symbols x1,x2x_1, x_2 is:

C=[x1βˆ’x2βˆ—x2x1βˆ—]\mathbf{C} = \begin{bmatrix} x_1 & -x_2^* \\ x_2 & x_1^* \end{bmatrix}

Verify that CCH=(∣x1∣2+∣x2∣2)I2\mathbf{C}\mathbf{C}^H = (|x_1|^2 + |x_2|^2)\mathbf{I}_2.

ex-ch16-02

Medium

A space-time code for Nt=3N_t = 3 antennas over T=4T = 4 time slots has two codewords whose difference matrix is:

Ξ”C=[101001011100]\Delta\mathbf{C} = \begin{bmatrix} 1 & 0 & 1 & 0 \\ 0 & 1 & 0 & 1 \\ 1 & 1 & 0 & 0 \end{bmatrix}

(a) Compute the rank of Ξ”C\Delta\mathbf{C}. (b) With Nr=2N_r = 2, what diversity order does this codeword pair achieve? (c) Compute the coding gain det⁑(Ξ”C ΔCH)1/r\det(\Delta\mathbf{C}\,\Delta\mathbf{C}^H)^{1/r}.

ex-ch16-03

Hard

Show that for complex orthogonal STBCs, rate R=1R = 1 (one symbol per channel use) is impossible for Nt=4N_t = 4.

Hint: Use the Hurwitz-Radon bound. The maximum number of nΓ—nn \times n real matrices A1,…,Ak\mathbf{A}_1, \ldots, \mathbf{A}_k satisfying AiTAj+AjTAi=2Ξ΄ijI\mathbf{A}_i^T\mathbf{A}_j + \mathbf{A}_j^T\mathbf{A}_i = 2\delta_{ij}\mathbf{I} is ρ(n)\rho(n), the Radon-Hurwitz number.

ex-ch16-04

Easy

In a 4Γ—44 \times 4 V-BLAST system with 16-QAM modulation, (a) what is the spectral efficiency? (b) how many candidates does the ML detector need to evaluate? (c) what is the complexity of the MMSE-OSIC detector (in terms of NtN_t and NrN_r)?

ex-ch16-05

Medium

Derive the post-detection SNR for stream kk of the ZF MIMO receiver and show that it equals SNRk=1/(Οƒ2[(HHH)βˆ’1]kk)\text{SNR}_{k} = 1/(\sigma^2 [(\mathbf{H}^{H}\mathbf{H})^{-1}]_{kk}).

ex-ch16-06

Medium

For a 2Γ—22 \times 2 system with channel

H=[10.50.31.2]\mathbf{H} = \begin{bmatrix} 1 & 0.5 \\ 0.3 & 1.2 \end{bmatrix}

and Οƒ2=0.1\sigma^2 = 0.1, compute the MMSE filter G=(HHH+Οƒ2I)βˆ’1HH\mathbf{G} = (\mathbf{H}^{H}\mathbf{H} + \sigma^2\mathbf{I})^{-1}\mathbf{H}^{H} and the post-detection SINR for each stream.

ex-ch16-07

Hard

Show that the ZF MIMO receiver achieves diversity order dZF=Nrβˆ’Nt+1d_{\text{ZF}} = N_r - N_t + 1 for spatial multiplexing.

Hint: The post-ZF noise for stream kk involves [(HHH)βˆ’1]kk[(\mathbf{H}^{H}\mathbf{H})^{-1}]_{kk}, which is related to the inverse of a Wishart matrix.

ex-ch16-08

Medium

Implement one iteration of the OSIC algorithm for a 3Γ—33 \times 3 MIMO system. Given:

H=[210.50.52110.52],y=[3.54.03.0],Οƒ2=0.5\mathbf{H} = \begin{bmatrix} 2 & 1 & 0.5 \\ 0.5 & 2 & 1 \\ 1 & 0.5 & 2 \end{bmatrix}, \quad \mathbf{y} = \begin{bmatrix} 3.5 \\ 4.0 \\ 3.0 \end{bmatrix}, \quad \sigma^2 = 0.5

Using MMSE detection, determine which layer is detected first, and compute the MMSE estimate for that layer (before quantisation).

ex-ch16-09

Easy

Compare the computational complexity (number of complex multiplications) of ML detection versus ZF detection for a 4Γ—44 \times 4 MIMO system with 64-QAM. Express both as specific numbers.

ex-ch16-10

Hard

Prove that the MMSE receiver output SINR for stream kk is:

SINRkMMSE=hkH(βˆ‘jβ‰ khjhjH+Οƒ2I)βˆ’1hk\text{SINR}_k^{\text{MMSE}} = \mathbf{h}_k^H \left(\sum_{j \neq k}\mathbf{h}_j\mathbf{h}_j^H + \sigma^2\mathbf{I}\right)^{-1} \mathbf{h}_k

where hk\mathbf{h}_k is the kk-th column of H\mathbf{H}.

ex-ch16-11

Medium

For a 2Γ—22 \times 2 channel H\mathbf{H} with singular values Οƒ1=3\sigma_1 = 3 and Οƒ2=1\sigma_2 = 1, compute the MIMO capacity at SNR=10\text{SNR} = 10 dB (equal power allocation, P/Nt=5P/N_t = 5, Οƒ2=1\sigma^2 = 1). Then verify that the sum of MMSE-SIC rates equals this capacity.

ex-ch16-12

Hard

Prove that the MMSE-SIC sum rate is independent of the decoding order by showing that:

∏k=1Nt(1+SINRΟ€(k))=det⁑ ⁣(I+PNtΟƒ2HHH)\prod_{k=1}^{N_t}(1 + \text{SINR}_{\pi(k)}) = \det\!\left(\mathbf{I} + \frac{P}{N_t\sigma^2}\mathbf{H}\mathbf{H}^{H}\right)

for any permutation Ο€\pi of {1,…,Nt}\{1, \ldots, N_t\}.

ex-ch16-13

Easy

A MISO system has Nt=4N_t = 4 antennas and channel vector h=[1,j,βˆ’1,βˆ’j]T\mathbf{h} = [1, j, -1, -j]^T. Compute the MRT beamforming vector and the resulting SNR gain over isotropic transmission (transmitting from one antenna).

ex-ch16-14

Medium

A base station with Nt=3N_t = 3 antennas serves K=2K = 2 users with channels:

h1=[1,0,1]T,h2=[0,1,1]T\mathbf{h}_1 = [1, 0, 1]^T, \quad \mathbf{h}_2 = [0, 1, 1]^T

Design the ZF precoding vectors and verify zero inter-user interference.

ex-ch16-15

Challenge

Show that dirty paper coding (DPC) achieves the capacity of the 2-user MISO broadcast channel by proving the duality between the broadcast channel (BC) and the multiple-access channel (MAC).

Specifically, show that the BC capacity region with sum power PP equals the union over all MAC power allocations (P1,P2)(P_1, P_2) with P1+P2=PP_1 + P_2 = P of the MAC capacity region with the same channel vectors.

ex-ch16-16

Easy

A MISO system with Nt=2N_t = 2 uses a codebook of 2B=42^B = 4 beamforming vectors uniformly spaced on the unit circle in C2\mathbb{C}^2:

F={12[11],12[1j],12[1βˆ’1],12[1βˆ’j]}\mathcal{F} = \left\{\frac{1}{\sqrt{2}}\begin{bmatrix} 1 \\ 1 \end{bmatrix}, \frac{1}{\sqrt{2}}\begin{bmatrix} 1 \\ j \end{bmatrix}, \frac{1}{\sqrt{2}}\begin{bmatrix} 1 \\ -1 \end{bmatrix}, \frac{1}{\sqrt{2}}\begin{bmatrix} 1 \\ -j \end{bmatrix}\right\}

For channel h=[1,ejΟ€/6]T\mathbf{h} = [1, e^{j\pi/6}]^T, which codebook entry is selected and what is the beamforming gain loss?

ex-ch16-17

Medium

Using the rate loss bound, determine the number of feedback bits needed for an Nt=8N_t = 8 antenna system at SNR = 15 dB to keep the rate loss below 0.5 bits/s/Hz.

ex-ch16-18

Medium

Show that the chordal distance dc(fi,fj)=121βˆ’βˆ£fiHfj∣2d_c(\mathbf{f}_i, \mathbf{f}_j) = \frac{1}{\sqrt{2}}\sqrt{1 - |\mathbf{f}_i^H\mathbf{f}_j|^2} satisfies the properties of a metric on the Grassmann manifold G(Nt,1)\mathcal{G}(N_t, 1).

ex-ch16-19

Hard

Derive the rate loss bound for limited feedback with RVQ. Specifically, show that for i.i.d. Rayleigh fading with h~=h/βˆ₯hβˆ₯\tilde{\mathbf{h}} = \mathbf{h}/\|\mathbf{h}\| uniform on the unit sphere in CNt\mathbb{C}^{N_t}:

E[1βˆ’max⁑i∣h~Hfi∣2]≀(Ntβˆ’1)2βˆ’B/(Ntβˆ’1)\mathbb{E}[1 - \max_{i}|\tilde{\mathbf{h}}^H\mathbf{f}_i|^2] \leq (N_t - 1) 2^{-B/(N_t-1)}

where f1,…,f2B\mathbf{f}_1, \ldots, \mathbf{f}_{2^B} are i.i.d. isotropic random unit vectors.

ex-ch16-20

Challenge

Consider a MIMO system with Nt=Nr=2N_t = N_r = 2 operating in the diversity-multiplexing trade-off (DMT) framework. Show that the optimal DMT curve is:

dβˆ—(r)=(2βˆ’r)2,0≀r≀2d^*(r) = (2 - r)^2, \quad 0 \leq r \leq 2

where rr is the multiplexing gain and dd is the diversity gain.

Interpret the endpoints and the point r=1r = 1 in terms of space-time codes and spatial multiplexing.