Exercises

ex-ch28-01

Easy

Consider an RIS-assisted SISO system (single-antenna BS, single-antenna user) with N=4N = 4 elements. The direct channel is hd=0.5h_d = 0.5 (real), the BS-RIS channel is g=[1,j,โˆ’1,โˆ’j]T\mathbf{g} = [1, j, -1, -j]^T, and the RIS-user channel is hr=[1,1,1,1]T\mathbf{h}_r = [1, 1, 1, 1]^T.

(a) Compute the cascaded channel coefficients vn=hr,nโˆ—gnv_n = h_{r,n}^* g_n for n=1,โ€ฆ,4n = 1, \ldots, 4.

(b) Find the optimal continuous phase shifts ฮธnโˆ—\theta_n^* that maximise โˆฃhd+โˆ‘nejฮธnvnโˆฃ|h_d + \sum_n e^{j\theta_n} v_n|.

(c) Compute the received SNR with optimal phases when P/ฯƒ2=10P/\sigma^2 = 10 dB.

(d) Compare with the SNR without the RIS (direct link only).

ex-ch28-02

Easy

An RIS has N=100N = 100 elements with Rayleigh fading channels (โˆฃhr,nโˆฃ,โˆฃgnโˆฃโˆผRayleigh|h_{r,n}|, |g_n| \sim \mathrm{Rayleigh} with unit second moment).

(a) Compute ฮผh=E[โˆฃhr,nโˆฃ]\mu_h = \mathbb{E}[|h_{r,n}|] and ฮผg=E[โˆฃgnโˆฃ]\mu_g = \mathbb{E}[|g_n|].

(b) Using the N2N^2 scaling law, compute the expected SNR gain (in dB) of the optimised RIS over the random-phase baseline.

(c) For P/ฯƒ2=0P/\sigma^2 = 0 dB, what is the expected received SNR with optimised phases?

(d) What value of NN is needed to achieve an expected SNR of 20 dB?

ex-ch28-03

Easy

Compute the phase quantisation loss (in dB) for an RIS with:

(a) 1-bit phase control (b=1b = 1). (b) 2-bit phase control (b=2b = 2). (c) 3-bit phase control (b=3b = 3). (d) How many bits are needed to keep the loss below 0.1 dB?

ex-ch28-04

Easy

An RIS-assisted system has N=64N = 64 elements and single-antenna BS. The channel estimation protocol uses a DFT-based approach with T=N+1=65T = N + 1 = 65 pilot slots.

(a) What is the pilot overhead as a fraction of a coherence block of Tc=200T_c = 200 symbols?

(b) If element grouping with G=4G = 4 is used, how many pilot slots are needed?

(c) If the channel has angular sparsity S=8S = 8 paths, what is the minimum compressed sensing overhead (to order of magnitude)?

(d) Discuss the estimation quality trade-off for each approach.

ex-ch28-05

Medium

For a single-user MISO system with M=2M = 2 BS antennas and N=2N = 2 RIS elements, the channels are: hd=[1,0]T\mathbf{h}_d = [1, 0]^T, G=[1101]\mathbf{G} = \begin{bmatrix} 1 & 1 \\ 0 & 1 \end{bmatrix}, hr=[1,1]T\mathbf{h}_r = [1, 1]^T, and P/ฯƒ2=10P/\sigma^2 = 10.

(a) Write the effective channel heff(ฯ•)\mathbf{h}_{\mathrm{eff}}(\boldsymbol{\phi}) as a function of ฯ•1,ฯ•2\phi_1, \phi_2.

(b) Compute the SNR with ฯ•=[1,1]T\boldsymbol{\phi} = [1, 1]^T (all-ones) and MRT beamforming.

(c) Find the optimal ฯ•โˆ—\boldsymbol{\phi}^* that maximises the SNR (subject to โˆฃฯ•1โˆฃ=โˆฃฯ•2โˆฃ=1|\phi_1| = |\phi_2| = 1) and compute the resulting SNR.

(d) What is the gain of phase optimisation over all-ones?

ex-ch28-06

Medium

Derive the SDR formulation for the passive beamforming subproblem. Given fixed active beamformer w\mathbf{w}, the objective is:

maxโกโˆฃฯ•nโˆฃ=1โˆฃc+aTฯ•โˆฃ2\max_{|\phi_n| = 1} |c + \mathbf{a}^T \boldsymbol{\phi}|^2

where c=hdHwc = \mathbf{h}_d^H \mathbf{w} and an=hr,nโˆ—gnTwa_n = h_{r,n}^* \mathbf{g}_n^T \mathbf{w}.

(a) Introduce ฯ•ห‰=[1;ฯ•]\bar{\boldsymbol{\phi}} = [1; \boldsymbol{\phi}] and rewrite the objective as ฯ•ห‰HCฯ•ห‰\bar{\boldsymbol{\phi}}^H \mathbf{C} \bar{\boldsymbol{\phi}}.

(b) Lift to ฮฆห‰=ฯ•ห‰ฯ•ห‰H\bar{\boldsymbol{\Phi}} = \bar{\boldsymbol{\phi}} \bar{\boldsymbol{\phi}}^H and write the SDP relaxation.

(c) State the conditions under which the SDR solution has rank one.

(d) Describe the Gaussian randomisation procedure for extracting a rank-one solution when the SDR is not tight.

ex-ch28-07

Medium

Prove that the alternating optimisation algorithm for joint active-passive beamforming satisfies monotone convergence. Specifically, show that SNR(i+1)โ‰ฅSNR(i)\text{SNR}^{(i+1)} \geq \text{SNR}^{(i)} at each iteration ii.

(a) Define the objective f(w,ฯ•)f(\mathbf{w}, \boldsymbol{\phi}).

(b) Show that f(w(i+1),ฯ•(i))โ‰ฅf(w(i),ฯ•(i))f(\mathbf{w}^{(i+1)}, \boldsymbol{\phi}^{(i)}) \geq f(\mathbf{w}^{(i)}, \boldsymbol{\phi}^{(i)}).

(c) Show that f(w(i+1),ฯ•(i+1))โ‰ฅf(w(i+1),ฯ•(i))f(\mathbf{w}^{(i+1)}, \boldsymbol{\phi}^{(i+1)}) \geq f(\mathbf{w}^{(i+1)}, \boldsymbol{\phi}^{(i)}).

(d) Conclude and explain why this does not guarantee global optimality.

ex-ch28-08

Medium

Consider the Riemannian gradient descent approach for passive beamforming on the manifold M=(S1)N\mathcal{M} = (\mathcal{S}^1)^N.

(a) For the objective f(ฯ•)=โˆฃc+aTฯ•โˆฃ2f(\boldsymbol{\phi}) = |c + \mathbf{a}^T \boldsymbol{\phi}|^2, compute the Euclidean gradient โˆ‡f(ฯ•)\nabla f(\boldsymbol{\phi}).

(b) Compute the Riemannian gradient by projecting onto the tangent space of (S1)N(\mathcal{S}^1)^N at ฯ•\boldsymbol{\phi}.

(c) Write the retraction step that maps the updated point back onto (S1)N(\mathcal{S}^1)^N.

(d) For N=2N = 2, c=1c = 1, a=[1+j,1โˆ’j]T\mathbf{a} = [1+j, 1-j]^T, ฯ•(0)=[1,1]T\boldsymbol{\phi}^{(0)} = [1, 1]^T, compute one gradient step with step size ฮฑ=0.5\alpha = 0.5.

ex-ch28-09

Medium

Derive the multi-user sum-rate expression for an RIS-assisted downlink with K=2K = 2 single-antenna users, M=4M = 4 BS antennas, and NN RIS elements.

(a) Write the SINR expression for user kk.

(b) Formulate the sum-rate maximisation problem with joint active-passive beamforming.

(c) Explain why the multi-user problem is harder than the single-user case.

(d) Propose an alternating optimisation approach and discuss what changes compared to the single-user algorithm.

ex-ch28-10

Medium

An RIS-assisted link operates at 28 GHz with bandwidth B=400B = 400 MHz (fractional bandwidth B/fcโ‰ˆ1.4%B/f_c \approx 1.4\%). The RIS has N=256N = 256 elements in a ULA with half-wavelength spacing (d=ฮป/2d = \lambda/2).

(a) Compute the maximum time delay spread across the RIS aperture for a signal arriving at angle ฮธ=30ยฐ\theta = 30ยฐ from broadside.

(b) For the edge subcarrier (f=fc+B/2f = f_c + B/2), compute the phase error at the last element relative to the centre-frequency optimised phases.

(c) Estimate the beamforming gain loss at the edge subcarrier.

(d) At what fractional bandwidth does the edge-subcarrier loss exceed 3 dB?

ex-ch28-11

Hard

Prove that for an RIS with random (uncontrolled) phase shifts, the average SNR scales linearly as NN (not N2N^2). Specifically, show that:

E[SNRrandom]=Pฯƒ2Nโ€‰E[โˆฃhr,nโˆฃ2]โ€‰E[โˆฃgnโˆฃ2]\mathbb{E}[\text{SNR}_{\text{random}}] = \frac{P}{\sigma^2} N \,\mathbb{E}[|h_{r,n}|^2]\,\mathbb{E}[|g_n|^2]

Contrast this with the N2N^2 scaling under optimal phases.

ex-ch28-12

Hard

Consider the RIS-assisted capacity in a Rician channel model where the BS-RIS channel has a strong LOS component: G=KR/(KR+1)GLOS+1/(KR+1)GNLOS\mathbf{G} = \sqrt{K_R/(K_R+1)} \mathbf{G}_{\text{LOS}} + \sqrt{1/(K_R+1)} \mathbf{G}_{\text{NLOS}} where KRK_R is the Rician factor.

(a) Show that the optimal RIS phases for the LOS component alone are deterministic (depend only on geometry).

(b) Derive the SNR for the LOS-only case (KRโ†’โˆžK_R \to \infty) and show it scales as N2N^2.

(c) For finite KRK_R, how does the SNR scale with NN when the phases are optimised for the LOS component only?

(d) At what Rician factor KRK_R does the LOS-only phase design achieve 90% of the fully optimised SNR?

ex-ch28-13

Hard

Derive the capacity of the RIS-assisted MISO channel with MM BS antennas and NN RIS elements (single user, no direct link).

(a) Show that the capacity is C=logโก2(1+PโˆฅGHฮ˜hrโˆฅ2/ฯƒ2)C = \log_2(1 + P\|\mathbf{G}^H \boldsymbol{\Theta} \mathbf{h}_r\|^2/\sigma^2) with optimal beamforming.

(b) Prove that the maximum over ฮ˜\boldsymbol{\Theta} is achieved when ฮธnโˆ—\theta_n^* aligns the columns of diag(hrโˆ—)G\mathrm{diag}(\mathbf{h}_r^*)\mathbf{G} to the dominant right singular vector.

(c) For i.i.d. Rayleigh G\mathbf{G} and hr\mathbf{h}_r, how does the capacity scale with NN and MM?

(d) Compare with massive MIMO capacity scaling (no RIS, MM antennas).

ex-ch28-14

Hard

Consider an active RIS where each element applies gain ฮฑ>1\alpha > 1 and phase shift, so ฯ•n=ฮฑejฮธn\phi_n = \alpha e^{j\theta_n} with โˆฃฯ•nโˆฃ=ฮฑ|\phi_n| = \alpha. The active RIS introduces thermal noise naโˆผCN(0,ฯƒa2)n_a \sim \mathcal{CN}(0, \sigma_a^2) per element.

(a) Write the received signal model including the active RIS noise.

(b) Compute the received SNR with optimal phases.

(c) Find the optimal gain ฮฑโˆ—\alpha^* that maximises the SNR, subject to a total RIS power constraint โˆ‘nฮฑ2(โˆฃgnโˆฃ2P+ฯƒa2)โ‰คPRIS\sum_n \alpha^2(|g_n|^2 P + \sigma_a^2) \leq P_{\text{RIS}}.

(d) Compare the SNR of the active RIS with the passive RIS (ฮฑ=1\alpha = 1) for N=64N = 64, P/ฯƒ2=10P/\sigma^2 = 10 dB, ฯƒa2/ฯƒ2=0\sigma_a^2/\sigma^2 = 0 dB, and PRIS/ฯƒ2=20P_{\text{RIS}}/\sigma^2 = 20 dB.

ex-ch28-15

Hard

Derive the Cram'{e}r-Rao lower bound (CRLB) for estimating the cascaded channel v=[v1,โ€ฆ,vN]T\mathbf{v} = [v_1, \ldots, v_N]^T using the DFT-based estimation protocol.

(a) Write the observation model y=ฮฆฮท+n\mathbf{y} = \boldsymbol{\Phi}\boldsymbol{\eta} + \mathbf{n} where ฮท=[hd,v1,โ€ฆ,vN]T\boldsymbol{\eta} = [h_d, v_1, \ldots, v_N]^T.

(b) Compute the Fisher information matrix J\mathbf{J}.

(c) Show that the DFT design (unitary ฮฆ\boldsymbol{\Phi}) minimises tr(Jโˆ’1)\mathrm{tr}(\mathbf{J}^{-1}).

(d) Compute the per-element MSE and the total MSE as functions of NN, TT, PP, and ฯƒ2\sigma^2.

ex-ch28-16

Hard

A cellular operator must choose between deploying: (A) an RIS with N=256N = 256 elements, or (B) a half-duplex DF relay with 4 antennas, to serve a user at distance d=200d = 200 m from the BS.

System parameters: fc=3.5f_c = 3.5 GHz, BS power P=30P = 30 dBm, noise figure 7 dB, bandwidth 20 MHz, path loss exponent ฮฑ=3.5\alpha = 3.5. The RIS/relay is placed at distance d1=80d_1 = 80 m from BS and d2=130d_2 = 130 m from the user (not collinear with the direct path).

(a) Compute the direct link SNR.

(b) Compute the RIS-assisted SNR (with optimal phases, continuous phase control).

(c) Compute the relay-assisted SNR (DF, half-duplex).

(d) Compare the achievable rates and recommend a deployment.