Exercises

ex-ch29-01

Easy

A radar system operates at carrier frequency f0=5.9f_0 = 5.9 GHz (the ITS band) with bandwidth B=75B = 75 MHz and coherent processing interval T=20T = 20 ms.

(a) Compute the range resolution ฮ”r\Delta r.

(b) Compute the velocity resolution ฮ”v\Delta v.

(c) What is the time-bandwidth product BTBT?

(d) What is the area of a single resolution cell in the range-velocity plane?

ex-ch29-02

Easy

The ambiguity function of a rectangular pulse of duration TpT_p is:

ฯ‡(ฯ„,fd)=(1โˆ’โˆฃฯ„โˆฃTp)sincโ€‰โฃ(fd(Tpโˆ’โˆฃฯ„โˆฃ)),โˆฃฯ„โˆฃโ‰คTp\chi(\tau, f_d) = \left(1 - \frac{|\tau|}{T_p}\right) \mathrm{sinc}\!\left(f_d (T_p - |\tau|)\right), \quad |\tau| \leq T_p

(a) Verify that ฯ‡(0,0)=Tp\chi(0, 0) = T_p (the pulse energy for unit-amplitude signal).

(b) Find the โˆ’3-3 dB width of the zero-Doppler cut โˆฃฯ‡(ฯ„,0)โˆฃ2|\chi(\tau, 0)|^2 in the delay domain.

(c) Find the โˆ’3-3 dB width of the zero-delay cut โˆฃฯ‡(0,fd)โˆฃ2|\chi(0, f_d)|^2 in the Doppler domain.

(d) Explain why the rectangular pulse has poor joint range-Doppler resolution despite satisfying Moyal's identity.

ex-ch29-03

Easy

An FMCW radar at 77 GHz transmits a chirp with bandwidth B=1B = 1 GHz and chirp duration Tc=50โ€…โ€ŠฮผT_c = 50\;\mus.

(a) Compute the chirp rate ฮผ=B/Tc\mu = B/T_c.

(b) A target at range R=30R = 30 m produces a beat frequency fb=ฮผโ‹…2R/cf_b = \mu \cdot 2R/c. Compute fbf_b.

(c) If the ADC samples the beat signal at fs=10f_s = 10 MHz, what is the maximum detectable range (determined by the Nyquist limit on the beat frequency)?

(d) Compare the range resolution with that of the OFDM-based radar from Exercise 1 (B=75B = 75 MHz).

ex-ch29-04

Easy

A 5G NR base station operating at 28 GHz with 100 MHz bandwidth and 120 kHz subcarrier spacing is used for ISAC. A slot consists of M=14M = 14 OFDM symbols with symbol duration Tsymโ‰ˆ8.93โ€…โ€ŠฮผT_{\text{sym}} \approx 8.93\;\mus (including cyclic prefix).

(a) How many subcarriers KK are available?

(b) Compute the range resolution.

(c) Compute the maximum unambiguous range Rmaxโก=c/(2ฮ”f)R_{\max} = c/(2\Delta f).

(d) Compute the velocity resolution from the 14-symbol slot.

(e) Compute the maximum unambiguous velocity vmaxโก=ฮปฮ”f/2v_{\max} = \lambda \Delta f / 2.

ex-ch29-05

Easy

Explain why the element-wise division step Y~m,k=Ym,k/Xm,k\tilde{Y}_{m,k} = Y_{m,k} / X_{m,k} in OFDM radar processing does not degrade the sensing performance, and state the condition under which this operation is valid.

Under what circumstances might this division cause problems?

ex-ch29-06

Medium

Derive the ambiguity function of a linear frequency modulated (LFM) chirp signal s(t)=ejฯ€ฮผt2s(t) = e^{j\pi\mu t^2} for โˆฃtโˆฃโ‰คTc/2|t| \leq T_c/2, where ฮผ=B/Tc\mu = B/T_c is the chirp rate.

(a) Show that the ambiguity function is: ฯ‡(ฯ„,fd)=(1โˆ’โˆฃฯ„โˆฃTc)sincโ€‰โฃ((fd+ฮผฯ„)(Tcโˆ’โˆฃฯ„โˆฃ))\chi(\tau, f_d) = \left(1 - \frac{|\tau|}{T_c}\right) \mathrm{sinc}\!\left((f_d + \mu\tau)(T_c - |\tau|)\right) for โˆฃฯ„โˆฃโ‰คTc|\tau| \leq T_c.

(b) Sketch the โˆ’3-3 dB contour of โˆฃฯ‡(ฯ„,fd)โˆฃ2|\chi(\tau, f_d)|^2 in the (ฯ„,fd)(\tau, f_d) plane and explain the "ridge" shape.

(c) Compute the range-Doppler coupling: for a target with Doppler shift fdf_d, what is the apparent range error?

ex-ch29-07

Medium

Consider an OFDM radar frame with K=1024K = 1024 subcarriers, ฮ”f=120\Delta f = 120 kHz, and M=14M = 14 symbols at carrier frequency f0=28f_0 = 28 GHz. Two targets are present:

  • Target A: range RA=50R_A = 50 m, velocity vA=20v_A = 20 m/s
  • Target B: range RB=53R_B = 53 m, velocity vB=18v_B = 18 m/s

(a) Can the two targets be resolved in range?

(b) Can they be resolved in velocity (from a single slot)?

(c) How many slots must be coherently processed to resolve them in velocity?

(d) At what bins (pA,qA)(p_A, q_A) and (pB,qB)(p_B, q_B) do the targets appear in the range-Doppler map?

ex-ch29-08

Medium

Consider the OFDM radar waveform optimisation problem where the transmit power โˆฃSkโˆฃ2|S_k|^2 on each subcarrier k=0,โ€ฆ,Kโˆ’1k = 0, \ldots, K-1 is a design variable. The communication channel gain is โˆฃHkโˆฃ2|H_k|^2 and the total power budget is PP.

(a) Show that the CRB for delay estimation is: CRB(ฯ„)=18ฯ€2SNReffโˆ‘k(kฮ”f)2โˆฃSkโˆฃ2/โˆ‘kโˆฃSkโˆฃ2\mathrm{CRB}(\tau) = \frac{1}{8\pi^2 \text{SNR}_{\text{eff}} \sum_{k} (k\Delta f)^2 |S_k|^2 / \sum_k |S_k|^2}

(b) Formulate the problem of minimising CRB(ฯ„)\mathrm{CRB}(\tau) subject to a minimum communication rate constraint Rโ‰ฅRminโกR \geq R_{\min} and total power โˆ‘kโˆฃSkโˆฃ2โ‰คP\sum_k |S_k|^2 \leq P.

(c) Show that the optimal power allocation concentrates power on the edge subcarriers (for sensing) and the strong-channel subcarriers (for communication), and characterise the trade-off using a Lagrangian argument.

ex-ch29-09

Medium

Prove Moyal's identity for the ambiguity function: for any finite-energy signal s(t)s(t) with energy Es=โˆซโˆฃs(t)โˆฃ2dtE_s = \int |s(t)|^2 dt,

โˆฌโˆ’โˆžโˆžโˆฃฯ‡(ฯ„,fd)โˆฃ2โ€‰dฯ„โ€‰dfd=Es2\iint_{-\infty}^{\infty} |\chi(\tau, f_d)|^2 \, d\tau \, df_d = E_s^{2}

Hint: Use Parseval's theorem and the substitution u=tu = t, w=tโˆ’ฯ„w = t - \tau.

ex-ch29-10

Medium

A colocated MIMO radar has NT=4N_T = 4 transmit antennas with spacing dT=4ฮป/2d_T = 4\lambda/2 and NR=4N_R = 4 receive antennas with spacing dR=ฮป/2d_R = \lambda/2.

(a) List all NTร—NR=16N_T \times N_R = 16 virtual element positions (in units of ฮป/2\lambda/2).

(b) Is the virtual array a filled ULA? If not, identify any gaps or redundancies.

(c) Compute the angular resolution of the virtual array and compare it with a conventional 4-element receive-only phased array.

(d) Suppose instead dT=3ฮป/2d_T = 3\lambda/2. Are there any redundant virtual positions? What is the effective aperture?

ex-ch29-11

Medium

In the ISAC beamforming problem, show that when the communication user and radar target are in the same direction (ฮธc=ฮธs\theta_c = \theta_s), the rate-CRB trade-off vanishes, i.e., the optimal communication beamformer is simultaneously optimal for sensing.

Specifically, for a single-user MISO system with channel h=ฮณโ€‰a(ฮธc)\mathbf{h} = \sqrt{\gamma}\,\mathbf{a}(\theta_c) (line-of-sight), show that the MRT beamformer w=Pโ€‰a(ฮธc)/โˆฅa(ฮธc)โˆฅ\mathbf{w} = \sqrt{P}\,\mathbf{a}(\theta_c)/\|\mathbf{a}(\theta_c)\| maximises both the communication SNR and the beampattern gain P(ฮธs)=โˆฃaH(ฮธs)wโˆฃ2P(\theta_s) = |\mathbf{a}^H(\theta_s)\mathbf{w}|^2 at ฮธs=ฮธc\theta_s = \theta_c.

ex-ch29-12

Medium

The soft-thresholding operator used in ISTA is defined as:

Sฮป(z)=sign(z)maxโก(โˆฃzโˆฃโˆ’ฮป,0)\mathcal{S}_\lambda(z) = \mathrm{sign}(z)\max(|z| - \lambda, 0)

(a) Show that Sฮป(z)\mathcal{S}_\lambda(z) is the proximal operator of ฮปโˆฅโ‹…โˆฅ1\lambda\|\cdot\|_1, i.e.,

Sฮป(z)=argโกminโกxโ€…โ€Š12โˆฃxโˆ’zโˆฃ2+ฮปโˆฃxโˆฃ\mathcal{S}_\lambda(z) = \arg\min_x \; \frac{1}{2}|x - z|^2 + \lambda|x|

(b) Plot Sฮป(z)\mathcal{S}_\lambda(z) as a function of zz for ฮป=0.5\lambda = 0.5 and explain why it promotes sparsity.

(c) For complex-valued zz, show that the proximal operator becomes Sฮป(z)=zโ‹…maxโก(1โˆ’ฮป/โˆฃzโˆฃ,0)\mathcal{S}_\lambda(z) = z \cdot \max(1 - \lambda/|z|, 0).

ex-ch29-13

Hard

Consider a MIMO ISAC system with NT=8N_T = 8 transmit antennas serving one single-antenna communication user and sensing one target. The communication channel is h=ฮณcโ€‰a(ฮธc)\mathbf{h} = \sqrt{\gamma_c}\,\mathbf{a}(\theta_c) and the target is at angle ฮธs\theta_s.

(a) Formulate the joint beamforming problem: maxโกRxโชฐ0โ€…โ€Š(1โˆ’ฯ)logโก2โ€‰โฃ(1+hHRxhฯƒc2)+ฯโ‹…aH(ฮธs)Rxa(ฮธs)\max_{\mathbf{R}_{x} \succeq 0} \; (1-\rho)\log_2\!\left(1 + \frac{\mathbf{h}^H\mathbf{R}_{x}\mathbf{h}}{\sigma_c^2}\right) + \rho \cdot \mathbf{a}^H(\theta_s)\mathbf{R}_{x}\mathbf{a}(\theta_s) subject to tr(Rx)โ‰คP\mathrm{tr}(\mathbf{R}_{x}) \leq P.

(b) Show that the optimal Rx\mathbf{R}_{x} is rank-2 (or rank-1 when ฮธc=ฮธs\theta_c = \theta_s) and find its structure.

(c) For ฮธc=30ยฐ\theta_c = 30ยฐ, ฮธs=โˆ’20ยฐ\theta_s = -20ยฐ, NT=8N_T = 8, and ฯ=0.5\rho = 0.5, derive the KKT conditions and explain how to numerically solve for the optimal power split.

(d) Plot (or describe) how the Pareto frontier changes as โˆฃฮธcโˆ’ฮธsโˆฃ|\theta_c - \theta_s| increases from 0ยฐ0ยฐ to 90ยฐ90ยฐ.

ex-ch29-14

Hard

Derive the Cram'{e}r-Rao bound (CRB) for joint delay and Doppler estimation from an OFDM radar frame.

Consider the signal model: Y~m,k=ฮฑeโˆ’j2ฯ€kฮ”fฯ„ej2ฯ€mTsymfd+N~m,k\tilde{Y}_{m,k} = \alpha e^{-j2\pi k\Delta f \tau} e^{j2\pi m T_{\text{sym}} f_d} + \tilde{N}_{m,k} where N~m,kโˆผCN(0,ฯƒ2)\tilde{N}_{m,k} \sim \mathcal{CN}(0, \sigma^2) are i.i.d.

(a) Compute the 3ร—33 \times 3 Fisher information matrix (FIM) for the parameter vector ฮท=[ฯ„,fd,โˆฃฮฑโˆฃ,โˆ ฮฑ]T\boldsymbol{\eta} = [\tau, f_d, |\alpha|, \angle\alpha]^T (or equivalently for [ฯ„,fd,Re(ฮฑ),Im(ฮฑ)]T[\tau, f_d, \mathrm{Re}(\alpha), \mathrm{Im}(\alpha)]^T).

(b) Show that the CRBs for ฯ„\tau and fdf_d decouple from the nuisance parameters ฮฑ\alpha when KK and MM are large.

(c) Express CRB(ฯ„)\mathrm{CRB}(\tau) and CRB(fd)\mathrm{CRB}(f_d) in terms of KK, MM, ฮ”f\Delta f, TsymT_{\text{sym}}, and SNR\text{SNR}.

ex-ch29-15

Hard

Doppler-division MIMO (DDM): A practical method to achieve MIMO radar with OFDM is to apply a slow-time phase code to each transmit antenna. Antenna ii (i=0,โ€ฆ,NTโˆ’1i = 0, \ldots, N_T - 1) applies a phase shift of ej2ฯ€im/NTe^{j2\pi i m / N_T} to the mm-th OFDM symbol.

(a) Show that after the slow-time FFT (across MM symbols), the contributions of different transmit antennas are separated into different Doppler bins, spaced ฮ”fd/NT\Delta f_d / N_T apart.

(b) What is the maximum unambiguous velocity for each antenna's signal after the separation?

(c) Explain why the maximum unambiguous velocity is reduced by a factor of NTN_T compared to a single-antenna system, and discuss strategies to mitigate this limitation.

(d) For NT=4N_T = 4, M=64M = 64, ฮ”f=120\Delta f = 120 kHz, and f0=77f_0 = 77 GHz, compute the Doppler resolution and maximum unambiguous velocity.

ex-ch29-16

Hard

Sparse recovery performance analysis.

Consider a sparse RF imaging problem with G=256G = 256 grid points, s=10s = 10 non-zero targets, and PP measurements from a random Gaussian sensing matrix AโˆˆCPร—G\mathbf{A} \in \mathbb{C}^{P \times G}.

(a) Using the RIP measurement bound Pโ‰ฅCโ‹…slogโก(G/s)P \geq C \cdot s \log(G/s), estimate the minimum number of measurements needed (use C=2C = 2).

(b) For a noiseless system (ฯƒ=0\sigma = 0), use the null space property to argue that โ„“1\ell_1 minimisation recovers the exact sparse vector.

(c) For the noisy case with SNR=20\text{SNR} = 20 dB, derive the expected normalised mean squared error (NMSE) of the LASSO estimate as a function of PP, ss, GG, and ฮป\lambda.

(d) Show that the NMSE decreases as O(slogโก(G/s)/P)O(s \log(G/s) / P) when P>Cslogโก(G/s)P > C s \log(G/s), and interpret this scaling.

ex-ch29-17

Hard

Multi-target CRB for MIMO-OFDM ISAC.

Consider a MIMO-OFDM ISAC system with NT=4N_T = 4 TX antennas, NR=4N_R = 4 RX antennas, K=256K = 256 subcarriers, and M=14M = 14 OFDM symbols. Two targets are present at angles ฮธ1=10ยฐ\theta_1 = 10ยฐ and ฮธ2=15ยฐ\theta_2 = 15ยฐ.

(a) Write the received signal model for the two-target case, showing the contribution of each target.

(b) Compute the 6ร—66 \times 6 FIM for the parameter vector ฮท=[ฯ„1,fd,1,ฮธ1,ฯ„2,fd,2,ฮธ2]T\boldsymbol{\eta} = [\tau_1, f_{d,1}, \theta_1, \tau_2, f_{d,2}, \theta_2]^T (ignoring amplitude nuisance parameters).

(c) Under what conditions on the array geometry and waveform parameters are the two targets' FIM blocks approximately decoupled?

(d) How does the angular CRB depend on the virtual aperture size?

ex-ch29-18

Hard

ISTA convergence analysis.

Consider the ISTA algorithm applied to the LASSO problem minโกx12โˆฅyโˆ’Axโˆฅ22+ฮปโˆฅxโˆฅ1\min_{\mathbf{x}} \frac{1}{2}\|\mathbf{y} - \mathbf{A}\mathbf{x}\|_2^2 + \lambda\|\mathbf{x}\|_1 with step size ฮผ=1/L\mu = 1/L where L=โˆฅAHAโˆฅL = \|\mathbf{A}^H\mathbf{A}\| is the Lipschitz constant of the gradient.

(a) Show that each ISTA iteration decreases the objective value, i.e., F(x(k+1))โ‰คF(x(k))F(\mathbf{x}^{(k+1)}) \leq F(\mathbf{x}^{(k)}).

(b) Prove that the convergence rate of ISTA is O(1/k)O(1/k): F(x(k))โˆ’F(xโˆ—)โ‰คLโˆฅx(0)โˆ’xโˆ—โˆฅ222kF(\mathbf{x}^{(k)}) - F(\mathbf{x}^*) \leq \frac{L\|\mathbf{x}^{(0)} - \mathbf{x}^*\|_2^2}{2k} where xโˆ—\mathbf{x}^* is the optimal solution.

(c) Describe how FISTA (Fast ISTA) achieves O(1/k2)O(1/k^2) convergence by adding a momentum term, and state the update rule.

(d) For a sensing matrix with condition number ฮบ(AHA)=100\kappa(\mathbf{A}^H\mathbf{A}) = 100, estimate how many iterations ISTA and FISTA need to achieve F(x(k))โˆ’F(xโˆ—)โ‰ค10โˆ’4โ‹…F(x(0))F(\mathbf{x}^{(k)}) - F(\mathbf{x}^*) \leq 10^{-4} \cdot F(\mathbf{x}^{(0)}).