Exercises
ex-ch08-01
EasyA BS with antennas operates in FDD with coherence block symbols, serving users. Compute the data efficiency for both FDD (with , ) and TDD (with ).
for FDD and for TDD.
Substitute the values directly.
FDD
. About 75.3% efficient.
TDD
. About 96.7% efficient. TDD is more efficient in this scenario.
ex-ch08-02
EasyCompute the number of feedback bits for naive element-wise quantization of with bits per real dimension. How many total bits if users report simultaneously?
Each complex entry has 2 real dimensions.
per user.
Per user
bits.
Total
bits per coherence block.
ex-ch08-03
EasyFor a ULA with antennas, a user at angle has angular spread . Estimate the effective channel rank in the angular domain.
The angular support occupies of the total angular range.
.
Compute rank
. Adding 1–2 guard bins for spectral leakage: –.
ex-ch08-04
MediumA codebook with entries achieves quantization error where for simplicity. For and a target , compute the required number of feedback bits .
Set and solve for .
.
Solve for B
, so . Hence bits.
Interpretation
For antennas and 1% quantization error, we need about 100 feedback bits ( bits per antenna dimension). For , the same error would need bits — the linear scaling with .
ex-ch08-05
MediumProve that for a rank-1 codebook (single-beam PMI), the rate loss from codebook quantization under ZF precoding in a MU-MISO system with users is bounded by
The quantization error of each user's channel direction creates residual inter-user interference.
Bound the inter-user interference power by per user.
Sum the per-user rate losses.
Per-user interference
With imperfect CSI, the ZF precoder is designed from (the quantized direction). The residual interference at user from user 's stream is bounded by where .
Sum interference
The total interference at user from other users is at most .
Rate loss bound
The per-user rate loss is . Summing over users and taking expectation: .
ex-ch08-06
MediumA compressed sensing feedback scheme uses measurements. Plot vs. for and . At what does the savings exceed (i.e., )?
Compute for each pair.
Find when .
Tabulate
For :
- : . No savings.
- : . No savings.
- : . Exactly .
- : . savings.
Threshold
For , savings exceed when . For , savings exceed when . Compressed sensing provides large savings only when .
ex-ch08-07
MediumIn 5G NR Type II CSI with beams, rank , and 3-bit phase quantization, compute the per-subband feedback bits. If there are subbands, what is the total subband feedback?
Per subband: phases at 3 bits each, plus differential amplitudes at 1 bit each.
Multiply by for total.
Per subband
Phase: bits. Differential amplitude: bits. Total per subband: bits.
Total
bits for subband feedback (rank 1).
ex-ch08-08
MediumA CsiNet autoencoder compresses a channel of dimension to real values. (a) What is the compression ratio? (b) If each value is quantized to 4 bits, how many feedback bits total? (c) Compare with naive feedback at 5 bits per real dimension.
.
Total bits = .
Compression ratio
.
CsiNet feedback
bits.
Naive feedback
bits. CsiNet achieves reduction in feedback bits.
ex-ch08-09
HardDerive the rate-distortion function for the JSDM effective channel where with . Show that the optimal bit allocation follows reverse water-filling on .
The components of are independent complex Gaussians.
Apply the rate-distortion function for independent Gaussian sources.
The distortion constraint couples the per-component allocations via a Lagrange multiplier.
Independent components
Since is diagonal, are independent. The rate-distortion function decomposes: subject to .
Per-component RD
For a complex Gaussian source with variance : (bits per complex sample).
Reverse water-filling
Minimizing subject to via Lagrangian: where satisfies . This is reverse water-filling: components with are described with distortion (zero rate), others with distortion .
ex-ch08-10
HardUnder JSDM with non-overlapping groups, each with rank and users, and , :
(a) Compute the data efficiency with JSDM. (b) Compute the total feedback bits (5 bits/real dimension) with and without JSDM. (c) If the channel estimation NMSE scales as , how much better is the JSDM channel estimate compared to the full-dimensional estimate, at the same SNR?
With JSDM, DL pilots are per group (sequential or parallel).
NMSE comparison: the effective pilot SNR improves because the noise is projected to a lower dimension.
Data efficiency
DL pilots: (both groups). UL pilots: . . Without JSDM: .
Feedback bits
With JSDM: bits total. Without: bits total. Reduction: .
Estimation quality
Without JSDM: . With JSDM: effective noise is projected to dimensions, but pilot SNR is per dimension (same power spread over fewer pilots). . The JSDM estimate has higher NMSE per dimension, but the channel is only -dimensional. The total MSE is vs. , which are comparable.
ex-ch08-11
HardShow that the chordal distance is a valid metric on the Grassmann manifold (i.e., it satisfies non-negativity, identity of indiscernibles, symmetry, and the triangle inequality).
Non-negativity and symmetry are straightforward.
For the triangle inequality, use the relation where is the principal angle.
The triangle inequality for principal angles follows from the subadditivity of on .
Non-negativity and symmetry
since by Cauchy–Schwarz. Symmetry: .
Identity of indiscernibles
for some phase , which means and span the same 1-dimensional subspace (the same point on ).
Triangle inequality
Let be the principal angle. Then . The principal angles satisfy . Since is subadditive on : , hence .
ex-ch08-12
HardConsider a CsiNet-style autoencoder with encoder (single linear layer, ) and decoder (also linear, ). Show that the optimal minimizing is given by PCA: and where contains the top eigenvectors of .
The product is a rank- matrix.
Minimizing the MSE is equivalent to finding the best rank- approximation to .
Apply the Eckart–Young theorem.
MSE expression
.
Optimal projection
The product is a rank- projection-like operator. The MSE is minimized when is the orthogonal projection onto the top- eigenspace of . By the Eckart–Young theorem, , achieved by , .
Minimum MSE
— the sum of the discarded eigenvalues. This is exactly PCA truncation. CsiNet's nonlinear layers improve upon this baseline by capturing non-Gaussian structure in the channel distribution.
ex-ch08-13
HardFor a JSDM system with groups with angular supports , , where , , and :
(a) Verify the groups are non-overlapping. (b) Compute for each group. (c) Design the pre-beamformer for group 1 using the DFT-based approach. (d) Compute for a user in group 2 (the inter-group leakage ratio).
Non-overlapping means the angular intervals do not intersect.
The DFT columns corresponding to the angular support form .
Inter-group leakage is small when supports are disjoint.
Non-overlapping
Group 1: , Group 2: , Group 3: . Minimum gap: between groups 1 and 2. Non-overlapping: yes.
Group ranks
for each group.
Pre-beamformer
Group 1 spans spatial frequencies in where . This maps to DFT indices , so indices (taking with guard bins). (DFT columns).
Inter-group leakage
For a group-2 user, has energy in DFT indices . since the DFT columns and are orthogonal.
ex-ch08-14
ChallengeConsider the rate achieved by ZF precoding with JSDM and finite-rate feedback:
where accounts for inter-user interference from CSI quantization error and inter-group leakage. Derive the condition on that maximizes as a function of , , , and the eigenvalues of .
The overhead factor decreases with .
The effective SNR increases with (more beamforming gain from the pre-beamformer).
There is an optimal that balances overhead and beamforming gain.
Overhead term
. This is linear and decreasing in .
Beamforming gain term
The effective channel energy is where . In expectation: . Including more eigenmodes (larger ) increases the beamforming gain, but the marginal gain decreases (eigenvalues are ordered).
Optimization
The rate is approximately . Setting : The optimal balances overhead loss (first term) against SNR gain (second term). It increases with (larger coherence blocks tolerate more overhead) and decreases as eigenvalues decay faster (diminishing returns from additional dimensions).
ex-ch08-15
ChallengeAnalyze the "training-deployment mismatch" problem for CsiNet. Suppose the encoder is trained on channel distribution (e.g., 3GPP UMa) but deployed in an environment with distribution (e.g., 3GPP UMi). Define the "mismatch NMSE" as
(a) Argue that in general. (b) Give a concrete example where the mismatch can be severe. (c) Propose a domain adaptation strategy to mitigate the mismatch.
The training minimizes expected loss under , which may differ from the loss under .
Consider how the angular sparsity pattern differs between UMa and UMi.
Fine-tuning with a small dataset from the deployment environment is the standard approach.
Mismatch inequality
The autoencoder is trained to minimize . By definition, this is the minimum achievable under . Under , the same encoder-decoder is suboptimal (it was not trained for this distribution), so .
Severe mismatch example
UMa channels have narrow angular spread (–) and few clusters. UMi channels have wide angular spread (–) and many clusters. A CsiNet trained on UMa learns to compress channels with significant angular bins. Deployed on UMi, it encounters channels with + significant bins — the encoder discards information that it was never trained to preserve. The NMSE can degrade by 10–20 dB.
Domain adaptation
Collect a small dataset from the deployment environment (, e.g., 100–1000 samples). Fine-tune only the decoder (keeping the encoder fixed, since it runs on the UE and is harder to update). This "decoder-side adaptation" requires only BS-side computation and can be done online as the BS accumulates channel measurements.
ex-ch08-16
MediumFor a DFT codebook with entries and antennas, compute the beamforming gain as a function of the true channel angle and the angular resolution . Under what condition on and does the beamforming loss (relative to MRT) stay below 1 dB?
The beamforming gain with a DFT codeword at angle applied to a channel at angle is .
Use the array factor formula for a ULA.
1 dB loss means .
Array factor
For a ULA, where .
Maximum mismatch
The worst case is when the true angle falls exactly between two codewords: . The gain is approximately .
1 dB condition
We need . requires , so , giving . For : , so bits suffice.
ex-ch08-17
EasyA JSDM system has antennas and a group with rank . If feedback uses bits per real dimension, compute the feedback reduction factor compared to naive (full-dimensional) feedback.
JSDM feedback: bits. Naive: bits.
Compute
JSDM: bits. Naive: bits. Reduction factor: .
ex-ch08-18
MediumProve that the DFT codebook is optimal (minimizes maximum quantization error) for a ULA channel with a single LOS path at an unknown angle uniformly distributed on .
A single LOS path gives .
The quantization error depends on .
For uniform , the max-min codebook is equally spaced in the angular domain.
Single-path channel
where . The channel direction traces a 1D curve on the complex unit sphere, parameterized by the spatial frequency .
Uniform coverage
Since ranges over and is uniformly distributed (for uniform on and large ), the optimal codebook places points uniformly on this 1D arc. These are exactly the DFT vectors with spatial frequencies .
Optimality
The maximum chordal distance to the nearest codeword is , achieved at the midpoints between consecutive codewords. No other placement of points on this arc achieves a smaller maximum distance — the DFT codebook is the optimal uniform quantizer.