Exercises

ex-ch14-01

Easy

State the ARQ-DMT formula of El Gamal-Caire-Damen 2006 in closed form and verify the boundary conditions at L=1L = 1 and Lβ†’βˆžL \to \infty.

ex-ch14-02

Easy

On a 2Γ—22 \times 2 i.i.d. Rayleigh channel with L=2L = 2 ARQ rounds, compute the ARQ-DMT diversity at the following long-term effective rates: r∈{0,0.5,1,2,3,4}r \in \{0, 0.5, 1, 2, 3, 4\}. Compare with the static DMT.

ex-ch14-03

Easy

Explain operationally why Chase combining achieves at most Lβ‹…dβˆ—(r)L \cdot d^{*}(r) diversity while incremental redundancy achieves Lβ‹…dβˆ—(r/L)L \cdot d^{*}(r/L). Why is IR strictly better?

ex-ch14-04

Medium

Prove that the function L↦dARQ(r,L)=Lβ‹…dβˆ—(r/L)L \mapsto d_\mathrm{ARQ}(r, L) = L \cdot d^{*}(r/L) is non-decreasing in LL for any fixed r>0r > 0.

ex-ch14-05

Medium

Show that the L=2L = 2 ARQ-DMT curve on a 3Γ—33 \times 3 channel is strictly above the L=1L = 1 static DMT curve for all r∈(0,3]r \in (0, 3], and sketch both curves.

ex-ch14-06

Medium

For the 2Γ—22 \times 2 channel with L=3L = 3 rounds at long-term rate r=1r = 1, estimate how many decades of log⁑10\log_{10} SNR the IR-HARQ scheme "wins" over the CC-HARQ scheme at target BLER 10βˆ’610^{-6}. Assume both schemes are asymptotically DMT-optimal in their class.

ex-ch14-07

Medium

A 4Γ—44 \times 4 MIMO 5G NR link uses L=4L = 4 HARQ rounds. The UE is moving at v=3v = 3 km/h on a carrier of 3.53.5 GHz. HARQ RTT is 44 ms. Does the UE get the full ARQ-DMT gain, or is the diversity compromised by channel coherence?

ex-ch14-08

Medium

In a 5G NR URLLC link with Tbudget=1T_\mathrm{budget} = 1 ms, numerology ΞΌ=3\mu = 3 (slot length 0.1250.125 ms), and HARQ RTT 0.50.5 ms, what is the maximum feasible LL? How does the reliability compare to a 4Γ—44 \times 4 MIMO eMBB link at L=4L = 4, for the same target rate r=1r = 1?

ex-ch14-09

Hard

Prove the converse of the ARQ-DMT theorem: for any LL-round ARQ protocol on ntΓ—nrn_t \times n_r i.i.d. Rayleigh MIMO at long-term effective multiplexing rr, the block error probability is bounded below by SNRβˆ’Lβ‹…dβˆ—(r/L)\text{SNR}^{-L \cdot d^{*}(r/L)} up to a polynomial prefactor.

ex-ch14-10

Hard

Show that IR-LAST codes (Def. DIncremental-Redundancy Lattice Space-Time (IR-LAST) Codes) achieve the ARQ-DMT. Sketch the three key ingredients: (i) CDA nonvanishing determinant, (ii) MMSE-GDFE decoder, (iii) common random dither.

ex-ch14-11

Medium

A BLER-vs-SNR curve for a 5G NR LDPC-IR-HARQ link on 2Γ—22 \times 2 MIMO shows a slope of ∼7\sim 7 at BLER 10βˆ’410^{-4} with L=4L = 4 retransmissions. The long-term effective rate is r=1r = 1. Is the scheme operating near the ARQ-DMT asymptote? What is the finite-SNR gap?

ex-ch14-12

Hard

Derive the effective throughput Ξ·eff(SNR,R,L)\eta_\mathrm{eff}(\text{SNR}, R, L) of an IR-HARQ scheme at per-round rate RR and LL rounds. Express it in terms of the per-round outage probabilities Pout(β„“R,β„“)P_\mathrm{out}(\ell R, \ell).

ex-ch14-13

Medium

The static DMT in Ch. 12 required block length Lβ‰₯nt+nrβˆ’1L \ge n_t + n_r - 1. What is the analogous condition for the per-round block length NN in the ARQ-DMT?

ex-ch14-14

Medium

Why does CC-HARQ degenerate to a single-shot scheme at SNR ≫1\gg 1 linear (not dB)? Sketch the mutual-information curve of a CC-HARQ round as a function of SNR.

ex-ch14-15

Hard

Consider a 2Γ—22 \times 2 MIMO system running IR-HARQ at L=4L = 4 rounds, r=1r = 1, and per-round block length N=50N = 50. Compute the expected latency (rounds used) at SNR levels 0,5,10,15,200, 5, 10, 15, 20 dB, given the empirical outage probabilities Pout(β„“r,β„“)=0.6,0.35,0.15,0.05,0.01P_\mathrm{out}(\ell r, \ell) = 0.6, 0.35, 0.15, 0.05, 0.01 (at SNR=5\text{SNR} = 5 dB as a baseline).

ex-ch14-16

Medium

Explain why common random dithering is essential for IR-LAST to achieve the ARQ-DMT. What would go wrong without it?

ex-ch14-17

Hard

Prove that the LL-round outage event is convex in the joint eigenvalue-exponent space (Ξ±(1),…,Ξ±(L))∈(R+m)L(\boldsymbol{\alpha}^{(1)}, \ldots, \boldsymbol{\alpha}^{(L)}) \in (\mathbb{R}_+^m)^L, where m=min⁑(nt,nr)m = \min(n_t, n_r).

ex-ch14-18

Medium

A 5G NR URLLC link at ΞΌ=3\mu = 3 (mini-slot HARQ with RTT 0.250.25 ms) targets reliability 10βˆ’610^{-6} at latency budget 0.50.5 ms. What is the maximum LL, and what diversity gain is feasible?

ex-ch14-19

Medium

Compute the long-term effective rate of the effective-throughput formula Ξ·eff\eta_\mathrm{eff} from Ex. 12 in the limit (i) SNRβ†’βˆž\text{SNR} \to \infty (ii) SNRβ†’0\text{SNR} \to 0. Interpret.

ex-ch14-20

Easy

Describe briefly, in your own words, why the El Gamal-Caire-Damen 2006 paper is considered a landmark in MIMO information theory. What new dimension did it add to the DMT picture?