Exercises
ex-ch21-01
EasyA passive RIS with elements is placed at m between a mmWave transmitter and a receiver. Using the simplified model and , compute the RIS-vs-direct link gain in dB when the direct-link distance is m. Assume equal constants.
Compute the ratio .
Convert to dB with .
Ratio of powers
.
Convert to dB
dB. The RIS link is about 30 dB above the direct link in this idealized model; the factor is smaller with realistic wavelength-aware constants, as discussed in Example EHow Many RIS Elements to Match a Direct Link?.
ex-ch21-02
EasyAn array-fed RIS has active elements and passive tiles. Per-chain RF power is mW; per-tile control power is ยตW. Compare the active-chain DC budget of this architecture with a fully digital 256-element array of the same aperture.
Sum active + passive DC terms.
Ignore fixed-cost for this comparison.
Array-fed RIS DC
W.
Fully digital DC
W.
Ratio
lower power for the array-fed architecture.
ex-ch21-03
EasyA 1-bit phase-shifter RIS allows . Estimate the SNR penalty (in dB) of 1-bit quantization relative to a continuous-phase RIS using the formula for bits. Compare with 2-bit and 3-bit quantization.
(unnormalized).
For : .
1-bit penalty
dB. A 1-bit RIS pays about 3.9 dB compared with continuous phase.
2-bit penalty
dB.
3-bit penalty
dB. Beyond 3 bits the penalty is negligible, which is why most prototypes stop at .
ex-ch21-04
EasyState (without proof) the rank upper bound of the effective channel in terms of , , and . For , , , give the numerical bound.
See Theorem TRank Upper Bound of the Effective Channel.
Bound
.
Interpretation
The effective channel supports at most 6 parallel streams. The 4096-tile surface does not contribute any extra spatial DoF โ it only boosts the magnitude of the 6 non-zero singular values.
ex-ch21-05
MediumDerive the sum-rate expression under ZF precoding for an array-fed RIS with active elements and users. Assume equal per-user power and noise variance . Write the rate as a function of the effective channel matrix .
Start from Theorem TOptimal Linear Precoder for Fixed RIS Phase Profile.
The SINR is after ZF, but is limited by the power constraint.
ZF power allocation
. With equal , , so .
Per-user SINR
. All users see the same SINR under equal allocation.
Sum rate
The RIS phase profile controls , so maximizing is equivalent to minimizing over .
ex-ch21-06
MediumShow that for fixed and fixed all-but-one RIS phases, the sum rate as a function of the remaining phase is of the form for some , . Hence the maximizer is found by solving a single sinusoidal equation.
Decompose the effective channel into the -th column and the rest.
.
Decomposition
Write , where the constant lumps all other . Define const and .
SINR as a function of $\phi_n$
The signal power is and the interference is . Both are sinusoids in with DC plus a single harmonic, which is the claimed form.
Maximization
Taking yields a single equation of the form , a transcendental equation in solvable by a 1-D root finder. In practice, grid search over with 180 points plus a local refine is more than adequate and closed-form for the single-user case.
ex-ch21-07
MediumProve that the dominant singular value of scales at least as (up to constants) under the optimal phase profile, when is i.i.d. and has orthonormal columns. Explicitly construct a feasible achieving this lower bound.
Co-phase the dominant right singular vector of .
Use Rayleigh-quotient lower bounds.
Dominant right singular vector
Let be the top right singular vector of , with for tall Gaussian matrices.
Feasible phase profile
Pick , where is the first (unit-norm) column of . This aligns the product so every summand in is positive real.
Norm bound
after applying a Cauchy-Schwarz bound. Multiplying by from the -dimensional row sum yields for a constant .
ex-ch21-08
MediumAn RIS-aided system needs to discover the cascaded channel by sending pilot sequences with different RIS phase profiles . Argue why the minimum scales linearly with in the uncompressed case, and logarithmically with when the cascaded channel has a known sparse structure.
Count the unknowns: has complex entries.
In the sparse case, use compressed sensing lower bounds.
Uncompressed case
The cascaded channel has complex unknowns (one per Rx antenna per RIS element after factoring the sum-of-rank-one decomposition). Each pilot phase pattern reveals complex measurements, so is necessary in the worst case.
Sparse case
Under an -sparse angular representation (the reflected channels live in a subspace of dimension ), compressed sensing gives pilot phases with high probability of exact recovery.
Interpretation
The sparse saving is significant when , which holds at mmWave because most user reflected channels have only a few dominant angular paths. This is the same compressed- sensing principle that drives JSDM (Chapter 7) and XL-MIMO estimation (Chapter 18).
ex-ch21-09
MediumUsing the equivalent-digital-chain theorem (Theorem TSum-Rate Equivalent Number of Digital Chains) with , , compute for (a) , and (b) , . Comment on the diminishing return.
, .
Case (a)
.
Case (b)
.
Comparison
64x larger RIS (case b vs case a) buys only a 43% increase in . The gain is logarithmic in , so doubling the RIS size once buys 10% more equivalent chains. Beyond a few hundred tiles, the return is small โ practical designs plateau around .
ex-ch21-10
MediumA passive RIS and an array-fed RIS both have elements and serve a single user at m in LOS. The passive RIS is illuminated by a Tx at m. Compare the per-user SNR gain (relative to a 1-element omnidirectional Tx at m) of the two options. Use the link budgets of Theorems TDouble-Fading Path Loss and TArray-Fed RIS Link Budget (Single User, LOS) with equal constants.
Compute each gain relative to the omnidirectional baseline.
Passive RIS gain
, i.e. dB.
Array-fed RIS gain
Let and . Using the array-fed formula (ignoring wavelength factors) yields , i.e. dB.
Comparison
The array-fed RIS outperforms the passive RIS by about 11.4 dB in this geometry, and the gap grows as increases. The active feed eliminates the double-fading penalty at only a small DC-power cost.
ex-ch21-11
HardProve that the multiplicative upper bound on of the cascaded channel, , is tight when is chosen to align the top singular vectors of the two factors. Identify the relevant alignment condition.
Use the SVD of each factor.
A unit-modulus vector can realize any desired phase but not amplitude shaping.
Factor SVDs
Write and . The dominant right singular vector of is , and the dominant left singular vector of is .
Alignment condition
Tightness requires , i.e. for all . Since , this is feasible exactly when for all โ the two vectors must have the same amplitude profile. Otherwise the bound is only approximately achievable.
Approximate realization
In the near-field reactive approximation of , the left singular vectors are Fourier-like and have roughly uniform amplitudes across RIS elements. For i.i.d. Gaussian , the right singular vector concentrates as , also approximately uniform in amplitude. The alignment is therefore approximate but tight up to constants.
ex-ch21-12
HardConsider the alternating optimization of Algorithm AAlternating Optimization for Array-Fed RIS Sum-Rate. Show that the sum rate is monotonically non-decreasing across iterations. Give a simple counterexample showing that the limit need not be a global optimum.
Each step is a local maximization of over a subset of variables.
For a counterexample, construct a 2-user, , system with two phase initializations converging to different local maxima.
Monotonicity
Each inner sub-step maximizes over either (fixing ) or a single (fixing everything else). Both are exact maximizations, so . Combined with the upper bound from the Shannon cap, converges monotonically.
Counterexample outline
Construct a toy problem with , , , where the sum-rate landscape as a function of has two symmetric local maxima. Initialize near the first: the alternating updates converge to a local maximum at the same height as the second but not higher. Both are stationary points; neither is dominated.
Conclusion
Global optimality is lost. In practice, 5โ10 random restarts plus a warm-start from the previous coherence block empirically recover within 0.5 dB of the global optimum.
ex-ch21-13
HardCompute the minimum required so that an array-fed RIS with matches 90% of the fully digital sum rate of a 2048-element array, at per-user SNR dB and . Use Theorem TSum-Rate Equivalent Number of Digital Chains with , . State any approximations you make.
Set and solve for .
The equation is nonlinear; iterate.
Target $N_{\text{eq}}$
Want . However, the fully digital rate with and MMSE saturates well before 2048 chains: the effective for 90% rate is closer to (since rate is logarithmic in ). Re-interpret "90% of full rate" as .
Solve for $N_a$
. Expanding: , so . But this result is outside the validity regime ( required).
Critical reading
The exercise illustrates that "match the digital rate" and "save power" are in tension: matching 90% requires many active elements, which erases the power saving. The sweet spot is around 70โ80% rate at , not 90% at . This is a realistic picture of the architecture's regime of advantage.
ex-ch21-14
HardProve that the per-element update in Algorithm AAlternating Optimization for Array-Fed RIS Sum-Rate admits a closed-form solution in the single-user case. Explicitly derive the optimal as a function of the other and the channel vectors.
Single-user SNR is .
The only free variable is ; all other phases contribute a constant .
Reduce to single-sinusoid
Single-user received amplitude is , where is a complex constant. .
Maximize over $\phi_n$
The only -dependent term is . This is maximized when , i.e. .
Interpretation
The optimal co-phases the -th rank-one term with the sum of all other terms โ exactly what we would expect from a greedy constructive combining strategy. The per-element update is complex operations per iteration.
ex-ch21-15
HardConsider an array-fed RIS deployment where the active feed has 4 RF chains and the passive RIS has 1024 tiles. The system serves 8 users in a single resource block. Explain why a scheduling strategy is required and propose one that maximizes the total throughput over a coherence block with 4 time slots. Assume users are uniformly random in the cell and channels are i.i.d. across time slots.
Rank is 4, but 8 users need to be served.
Round-robin is fair; max-rate (select best 4 per slot) is throughput-optimal.
Why scheduling is needed
. At most 4 users can be served simultaneously.
Two candidate strategies
(a) Round-robin: Schedule users in slot 1 and in slot 2, alternating across the 4 slots. Each user is served in half the slots, and the long-term rate is per user. (b) Max-sum-rate (greedy): At each slot, pick the 4 users whose joint effective channel is best-conditioned, e.g., those with largest .
Tradeoffs
Round-robin gives equal per-user time shares (fairness). Max-rate achieves higher total throughput but is unfair to users with poor channels. A weighted-proportional-fair scheduler interpolates between the two: maximize with where is the running average rate. This is the standard 5G NR MU-MIMO scheduling rule, adapted to the array-fed RIS DoF constraint.
ex-ch21-16
ChallengeUsing the array-fed RIS model of Section 21.4 with perfect CSI, derive the water-filling-like power allocation across the eigenmodes for a single-user multi-stream scenario. Comment on the difference between this and conventional MIMO waterfilling.
The channel is with at most non-zero singular values.
Waterfilling applies to the parallel-channel decomposition via SVD.
SVD of the effective channel
Let with . Substitute so the channel decomposes into parallel SISO links with gains .
Waterfilling
With sum-power budget , the optimal allocation is with chosen so . Modes with small receive no power.
Difference from conventional MIMO
The key difference is that the are functions of , not fixed. A joint optimization over shapes the singular values before waterfilling. In the RIS-aided case the singular values are comparable (from Theorem " data-ref-type="theorem">TDominant Singular Values Scale with ), so all modes typically receive power. Conventional MIMO with random has broadly spread singular values and waterfilling often shuts off weaker modes.
ex-ch21-17
ChallengeDesign and analyze a mmWave access point at GHz with an array-fed RIS. Target coverage area is m, users per access point, per-user SNR target 10 dB at the cell edge. Pick and , and compute the required transmit power using the link budget of Theorem TArray-Fed RIS Link Budget (Single User, LOS). State any assumptions.
Pick (for ZF feasibility).
Use mm.
Link budget: .
Design choices
(one per user, minimum for ZF). Pick tiles ( UPA at spacing, total aperture m).
Link budget at the cell edge
(array gain of feed), . Path loss: . Combined: .
Required transmit power
For 10 dB SNR per user at dBm (4 GHz BW at 60 GHz), the required received power is dBm W. So W dBm. This is extraordinarily low โ a few microwatts suffice at the cell edge thanks to the enormous .
Critical sanity check
The link-budget calculation assumes the user sits on the boresight of the RIS beam. At 25 m from a 0.16 m aperture, the diffraction-limited beamwidth is mrad, i.e. 0.75 m at 25 m. Serving 16 randomly placed users requires spatial division โ hence the active chains doing multiuser precoding. The link budget per user holds when the precoder puts all of each user's power into the narrow RIS-focused beam.
ex-ch21-18
ChallengeThe array-fed RIS assumes perfect mechanical alignment between the active feed and the RIS. Suppose the feed is rotated by a small angle relative to the RIS normal. Model the coupling matrix as a function of and estimate the SNR loss at for GHz, .
A rotation tilts the near-field phase pattern by a linear ramp.
The linear ramp can be absorbed into the RIS phase profile only up to the RIS phase resolution.
Model of $\mathbf{G}_f(\epsilon)$
A small rotation of the feed introduces a phase gradient across the RIS: , where is the -th RIS element position.
Compensation by RIS phases
The phase gradient is linear in position, so it can be cancelled by subtracting a matching linear ramp from . If the RIS has -bit phase resolution, the residual error is at most per element โ a random dephasing of the cascaded channel.
Numerical estimate
At rad and cm, the phase gradient across a m aperture is rad, so the tilt wraps around roughly 5 times. With 2-bit phase quantization the residual per-element error is rad. The SNR loss is , i.e. dB. Lower than one might fear, thanks to the RIS phase flexibility.
ex-ch21-19
ChallengeCompare an array-fed RIS with a relay-based architecture: a full-duplex amplify-and-forward relay with antennas at the same location as the RIS. For matched aperture and matched DC power, which architecture achieves the higher sum rate? Under what conditions does the relay win?
The relay amplifies, so it adds noise.
The array-fed RIS does not add noise but is limited by the active feed DoF.
Relay noise figure
An AF relay with gain amplifies received signal plus noise: . At the destination, . The relay adds amplified noise power .
Array-fed RIS: no noise added
The passive RIS does not amplify, so the only noise is at the user. The active feed is on-site and injects its own signal without hop noise. The effective SNR is higher than AF relay by roughly the AF noise figure of โ dB.
When relay wins
When is large and the relay has its own transmit budget, it can boost signal above the AF noise by allocating more power. If the relay budget is much larger than the array-fed RIS active-feed budget (e.g., 10x), the amplification advantage wins. In typical equal-power comparisons at mmWave, the array- fed RIS wins by 3โ5 dB because of the absence of hop noise.
ex-ch21-20
ChallengeDerive the information-theoretic capacity upper bound on a single-user MIMO channel with an array-fed RIS, assuming perfect CSI, unlimited RIS phase resolution, and sum-power constraint . Hence determine whether the architecture asymptotically approaches the fully digital array as .
Capacity is .
Use the eigenvalue scaling of Theorem " data-ref-type="theorem">TDominant Singular Values Scale with .
Single-user MIMO capacity
With optimal input covariance , capacity is . With of rank and waterfilling, .
Asymptotic behaviour
From Theorem " data-ref-type="theorem">TDominant Singular Values Scale with , for . So and . Capacity grows like โ linearly in but with slope only , not .
Fully digital asymptote
A fully digital -element array achieves , which grows both in the coefficient (DoF) and in the argument. At , the DoF is , potentially much larger than .
Conclusion
The array-fed RIS achieves lower asymptotic capacity by a factor of in the DoF coefficient. It does not approach the fully digital array as โ the gap is a constant fraction, not vanishing. In exchange, the DC-power savings are roughly a factor . The engineering tradeoff is precise: capacity/N DoF vs power/N chains.