Exercises
ex-ch28-01
EasyConsider an RIS-assisted SISO system (single-antenna BS, single-antenna user) with elements. The direct channel is (real), the BS-RIS channel is , and the RIS-user channel is .
(a) Compute the cascaded channel coefficients for .
(b) Find the optimal continuous phase shifts that maximise .
(c) Compute the received SNR with optimal phases when dB.
(d) Compare with the SNR without the RIS (direct link only).
The optimal phase aligns each term with .
Cascaded channel coefficients
(a) : , , , .
Optimal phases
(b) Align each to be real and positive (same phase as ):
, , (equivalently ), .
SNR with optimal phases
(c) With optimal phases: for all .
Effective channel: .
dB.
Comparison without RIS
(d) Without RIS: dB.
RIS gain: dB. The RIS with only 4 elements provides a dramatic improvement because the direct link is weak () while the cascaded channels have unit magnitude.
ex-ch28-02
EasyAn RIS has elements with Rayleigh fading channels ( with unit second moment).
(a) Compute and .
(b) Using the scaling law, compute the expected SNR gain (in dB) of the optimised RIS over the random-phase baseline.
(c) For dB, what is the expected received SNR with optimised phases?
(d) What value of is needed to achieve an expected SNR of 20 dB?
For with : .
Mean amplitudes
(a) For Rayleigh fading with : .
SNR gain over random phases
(b) Optimised: . Random: (each element contributes independently with power ).
Gain: . In dB: dB.
Expected SNR
(c) dB.
Required N for 20 dB
(d) . Need . . .
Only 13 elements suffice for 20 dB SNR at 0 dB base SNR.
ex-ch28-03
EasyCompute the phase quantisation loss (in dB) for an RIS with:
(a) 1-bit phase control (). (b) 2-bit phase control (). (c) 3-bit phase control (). (d) How many bits are needed to keep the loss below 0.1 dB?
Loss factor: .
1-bit loss
(a) . Power loss: . In dB: dB.
2-bit loss
(b) . Power loss: . In dB: dB.
3-bit loss
(c) . Power loss: . In dB: dB.
Bits for 0.1 dB
(d) Need dB. .
At : (fails). At : . (passes).
bits suffice for dB loss.
ex-ch28-04
EasyAn RIS-assisted system has elements and single-antenna BS. The channel estimation protocol uses a DFT-based approach with pilot slots.
(a) What is the pilot overhead as a fraction of a coherence block of symbols?
(b) If element grouping with is used, how many pilot slots are needed?
(c) If the channel has angular sparsity paths, what is the minimum compressed sensing overhead (to order of magnitude)?
(d) Discuss the estimation quality trade-off for each approach.
Grouped estimation: pilot slots.
Full DFT overhead
(a) Overhead: . This leaves only symbols for data, a significant loss.
Grouped estimation overhead
(b) Groups: . Pilot slots: . Overhead: .
Compressed sensing overhead
(c) . Approximately 24 pilot slots, overhead .
Trade-off discussion
(d) Full DFT: highest accuracy (achieves CRLB) but largest overhead. Grouping: lower overhead but loses within-group spatial resolution; beamforming gains are limited by the group approximation. Compressed sensing: moderate overhead with near-full resolution, but requires angular sparsity and more complex algorithms (OMP/LASSO); performance degrades if the channel is not truly sparse.
ex-ch28-05
MediumFor a single-user MISO system with BS antennas and RIS elements, the channels are: , , , and .
(a) Write the effective channel as a function of .
(b) Compute the SNR with (all-ones) and MRT beamforming.
(c) Find the optimal that maximises the SNR (subject to ) and compute the resulting SNR.
(d) What is the gain of phase optimisation over all-ones?
For small , enumerate or use calculus on the unit circle.
Effective channel
(a) .
.
SNR with all-ones
(b) : . . SNR dB.
Optimal phases
(c) .
Let , . .
From the second equation: . Substituting: , so .
Optimal: , . SNR dB.
Gain assessment
(d) In this particular case, the all-ones configuration is already optimal because the channels are real-valued and positive. The gain over all-ones is 0 dB. This illustrates that when the channels are already aligned, phase optimisation provides no additional benefit.
ex-ch28-06
MediumDerive the SDR formulation for the passive beamforming subproblem. Given fixed active beamformer , the objective is:
where and .
(a) Introduce and rewrite the objective as .
(b) Lift to 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.
Use .
Reformulation with augmented vector
(a) Define and . Then and the objective is:
where .
SDP relaxation
(b) Let . The objective becomes . The constraints translate to for . The constraint is non-convex.
SDP relaxation:
This is a convex SDP solvable by interior-point methods in time.
Rank-one conditions
(c) The SDR is tight (rank-one optimal) when:
- has rank one (always true here since );
- The optimal dual variable satisfies certain complementarity conditions.
Wu and Zhang (2019) showed that for the single-user problem, the SDR achieves an approximation ratio of , meaning the randomised solution is within a factor of the SDP upper bound.
Gaussian randomisation
(d) If has rank :
- Generate random vectors .
- Project: .
- Evaluate for each .
- Return the with the largest objective.
Typically -- suffices.
ex-ch28-07
MediumProve that the alternating optimisation algorithm for joint active-passive beamforming satisfies monotone convergence. Specifically, show that at each iteration .
(a) Define the objective .
(b) Show that .
(c) Show that .
(d) Conclude and explain why this does not guarantee global optimality.
Each subproblem optimises over its variable while holding the other fixed.
Objective definition
(a) where .
Active step improvement
(b) . Since is in the feasible set and is the maximiser: .
Passive step improvement
(c) . Since is feasible: .
Conclusion
(d) Combining (b) and (c): .
The sequence is non-decreasing and bounded above (finite power, finite channel gains), so it converges by the monotone convergence theorem.
Why not global optimality: The unit-modulus constraint set is non-convex. Each passive subproblem may converge to a local optimum rather than the global one. The final solution depends on initialisation.
ex-ch28-08
MediumConsider the Riemannian gradient descent approach for passive beamforming on the manifold .
(a) For the objective , compute the Euclidean gradient .
(b) Compute the Riemannian gradient by projecting onto the tangent space of at .
(c) Write the retraction step that maps the updated point back onto .
(d) For , , , , compute one gradient step with step size .
Euclidean gradient of w.r.t. is .
Euclidean gradient
(a) Let . Then . Using Wirtinger calculus ():
Riemannian gradient
(b) The tangent space of at is (purely imaginary in the rotated frame).
The Riemannian gradient is the tangent projection:
Retraction
(c) After the gradient step , the retraction maps back to :
Numerical example
(d) . .
Riemannian gradient at : . .
At : . .
Update: . .
. .
ex-ch28-09
MediumDerive the multi-user sum-rate expression for an RIS-assisted downlink with single-antenna users, BS antennas, and RIS elements.
(a) Write the SINR expression for user .
(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.
The multi-user SINR includes inter-user interference terms.
SINR expression
(a)
where .
Problem formulation
(b)
s.t. , .
Difficulty analysis
(c) The single-user case has no inter-user interference, so the active beamformer is simple MRT. With users: (i) the active beamformers must balance signal enhancement and interference suppression (e.g., MMSE or ZF beamforming); (ii) the RIS phases affect all users' channels simultaneously โ improving one user's channel may worsen another's; (iii) the SINR is a ratio of functions of , making the passive subproblem even more non-convex.
Multi-user alternating optimisation
(d) Fix : compute effective channels and design via MMSE beamforming or WMMSE (fractional programming).
Fix : optimise to maximise the sum rate. This subproblem is more complex than the single-user case because the objective involves ratios. Approaches: successive convex approximation (SCA), penalty-based methods, or manifold optimisation with the sum-rate gradient.
ex-ch28-10
MediumAn RIS-assisted link operates at 28 GHz with bandwidth MHz (fractional bandwidth ). The RIS has elements in a ULA with half-wavelength spacing ().
(a) Compute the maximum time delay spread across the RIS aperture for a signal arriving at angle from broadside.
(b) For the edge subcarrier (), 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?
Delay across array: .
Maximum delay spread
(a) mm. mm. ns.
Edge subcarrier phase error
(b) At element (relative to element 0), the extra delay is . The phase at frequency is . The phase optimised for is . The error at :
.
At the last element (): rad .
Beamforming gain loss
(c) The effective array factor at the edge subcarrier has a linear phase error across elements. The normalised gain is:
rad.
rad. .
Power loss: dB.
Critical fractional bandwidth
(d) The 3 dB loss occurs approximately when the edge-subcarrier phase error across the full array reaches radians. At the current , the loss is already 3 dB. More precisely, the beam squint loss exceeds 3 dB when for our parameters. With and , bandwidths above 1.5% of suffer significant squint.
ex-ch28-11
HardProve that for an RIS with random (uncontrolled) phase shifts, the average SNR scales linearly as (not ). Specifically, show that:
Contrast this with the scaling under optimal phases.
With random phases, the cross terms in the squared sum average to zero.
Random phase model
The received signal power (without noise) is:
where is random, uniformly distributed on and independent of the channels.
Expansion of squared magnitude
n = m\mathbb{E}[|h_{r,n}|^2 |g_n|^2] = \mathbb{E}[|h_{r,n}|^2]\mathbb{E}[|g_n|^2]h_rgn \neq m\mathbb{E}[e^{j(\theta_n - \theta_m)}] = \mathbb{E}[e^{j\theta_n}]\mathbb{E}[e^{-j\theta_m}] = 0 \cdot 0 = 0\mathbb{E}[e^{j\theta}] = 0\theta$.
Linear scaling result
N$.
Comparison with optimal
Under optimal phases:
The ratio: .
For Rayleigh fading: . So the ratio is .
The phase optimisation converts the incoherent -scaling (power adds) to coherent -scaling (amplitudes add, then square).
ex-ch28-12
HardConsider the RIS-assisted capacity in a Rician channel model where the BS-RIS channel has a strong LOS component: where 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 () and show it scales as .
(c) For finite , how does the SNR scale with when the phases are optimised for the LOS component only?
(d) At what Rician factor does the LOS-only phase design achieve 90% of the fully optimised SNR?
For LOS-optimised phases, the NLOS contribution averages incoherently.
LOS-only phases
(a) In the LOS-only case, where (array response). Similarly, .
The optimal phase: .
This depends only on the BS-RIS angle and RIS-user angle โ purely geometric, no fading randomness.
LOS-only SNR scaling
(b) For : all paths are LOS, . With optimal phases: (all terms contribute to the coherent sum).
This is exactly scaling with coefficient 1.
Finite Rician factor
(c) With LOS-only phases applied to the full Rician channel, the LOS components add coherently () while the NLOS components add incoherently ():
More precisely:
The dominant term for large is .
90% threshold
(d) The ratio of LOS-only to fully-optimised SNR: .
For and large : (i.e., 9.5 dB).
Above dB, the geometry-only phase design achieves of the fully optimised gain โ no need for fast channel estimation.
ex-ch28-13
HardDerive the capacity of the RIS-assisted MISO channel with BS antennas and RIS elements (single user, no direct link).
(a) Show that the capacity is with optimal beamforming.
(b) Prove that the maximum over is achieved when aligns the columns of to the dominant right singular vector.
(c) For i.i.d. Rayleigh and , how does the capacity scale with and ?
(d) Compare with massive MIMO capacity scaling (no RIS, antennas).
The optimal is MRT, so the problem reduces to maximising .
Capacity expression
(a) With no direct link: . Optimal (MRT). SNR . .
Optimal phase alignment
(b) Define (row is ). Then:
This is a Rayleigh quotient on the manifold . The unconstrained maximiser is (dominant eigenvector of ). The unit-modulus constraint prevents exact achievement, but for large with i.i.d. channels, the projected solution is near-optimal.
Scaling with N and M
(c) .
For i.i.d. Rayleigh, is with i.i.d. entries. By random matrix theory: .
With unit-modulus constraint (not eigenvector): the achievable value scales as (coherent sum over elements, each contributing an -dimensional vector).
Specifically: (the from phase alignment, from the array gain).
Capacity: .
Comparison with massive MIMO
(d) Massive MIMO (no RIS, BS antennas, direct link): (coherent array gain ).
RIS-assisted: .
The RIS provides an additional factor beyond the massive MIMO gain, but at the cost of double path loss (the factor includes the product path loss). The comparison depends critically on the relative path losses.
ex-ch28-14
HardConsider an active RIS where each element applies gain and phase shift, so with . The active RIS introduces thermal noise 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 that maximises the SNR, subject to a total RIS power constraint .
(d) Compare the SNR of the active RIS with the passive RIS () for , dB, dB, and dB.
The active RIS noise is amplified and forwarded to the user through .
Signal model
(a)
where and .
SNR with optimal phases
(b) Signal power: . Noise power: .
For large :
Optimal gain
(c) Power constraint: where .
.
Substituting:
Numerical comparison
(d) Passive RIS (): dB.
Active RIS: with , , , , :
.
Since , the active RIS power constraint limits the gain below unity! The active RIS only helps when is large enough.
With dB (= 1000): . Modest amplification.
The passive RIS achieves gain without any power budget at the surface. Active RIS is most beneficial when the passive gain is insufficient (moderate , severe path loss).
ex-ch28-15
HardDerive the Cram'{e}r-Rao lower bound (CRLB) for estimating the cascaded channel using the DFT-based estimation protocol.
(a) Write the observation model where .
(b) Compute the Fisher information matrix .
(c) Show that the DFT design (unitary ) minimises .
(d) Compute the per-element MSE and the total MSE as functions of , , , and .
The Fisher information matrix for a linear Gaussian model is .
Observation model
(a) At pilot slot : . With :
where , row is , and .
Fisher information
(b) For the linear Gaussian model:
The CRLB: . Total MSE: .
Optimality of DFT design
(c) For , is square. By the arithmetic-harmonic mean inequality:
Since : .
Equality holds iff , i.e., is a scaled unitary matrix. The DFT matrix satisfies this condition.
MSE expressions
(d) With DFT design: .
Per-element MSE: . Total MSE: .
For : per element (independent of !). Total MSE: .
The per-element MSE is constant regardless of because each additional pilot slot estimates one additional element.
ex-ch28-16
HardA cellular operator must choose between deploying: (A) an RIS with elements, or (B) a half-duplex DF relay with 4 antennas, to serve a user at distance m from the BS.
System parameters: GHz, BS power dBm, noise figure 7 dB, bandwidth 20 MHz, path loss exponent . The RIS/relay is placed at distance m from BS and 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.
RIS SNR: include product path loss for the cascaded channel.
Direct link SNR
(a) Path loss: dB.
Noise power: dBm.
dB.
RIS-assisted SNR
(b) BS-RIS path loss: dB. RIS-user path loss: dB.
Per-element cascaded power (linear): .
RIS SNR with optimal elements:
where for Rayleigh fading.
dB (using simplified model).
More carefully: SNR in dB dB.
This is very low because the double path loss ( dB) is enormous. Let us reconsider with proper free-space path loss: for LOS.
Using this: dB. dB.
dB.
Relay-assisted SNR
(c) DF relay with antennas, half-duplex (factor 1/2 in rate): Bottleneck link: .
dB. dB. Bottleneck: dB.
Rate comparison and recommendation
(d) Direct link rate: Mbps. RIS rate: Mbps. Relay rate: Mbps.
Recommendation: The relay significantly outperforms the RIS in this scenario. The double path loss of the cascaded channel ( dB total) vs single-hop ( dB) is devastating. With , the RIS only provides dB of coherent gain, insufficient to overcome the dB additional path loss.
The RIS would become competitive if: (i) were much larger (), (ii) the RIS were placed very close to the user ( m), or (iii) the direct and relay links were NLOS while the RIS paths were LOS.