Codebook-Based Feedback

From Analog Compression to Digital Codebooks

Compressed feedback (Section 2) treats the CSI as a continuous-valued signal and compresses it via random projection followed by scalar quantization. An alternative — and the one adopted in every cellular standard since LTE — is to directly quantize the channel direction using a discrete codebook: the UE selects the best matching codeword from a finite set and feeds back only the index. This reduces the feedback to log2C\log_2 |\mathcal{C}| bits, with the quality determined by how well the codebook tessellates the channel space.

Definition:

Beamforming Codebook and PMI

A beamforming codebook is a finite set of unit-norm vectors

C={v1,v2,,v2B}CNt,vi=1  i,\mathcal{C} = \{\mathbf{v}_{1}, \mathbf{v}_{2}, \ldots, \mathbf{v}_{2^B}\} \subset \mathbb{C}^{N_t}, \quad \|\mathbf{v}_{i}\| = 1 \; \forall i,

where BB is the number of feedback bits. Given its channel estimate H^k\hat{\mathbf{H}}_k, user kk selects the precoding matrix indicator (PMI):

ik=argmaxi{1,,2B}H^kHvi2H^k2,i_k^* = \arg\max_{i \in \{1, \ldots, 2^B\}} \frac{|\hat{\mathbf{H}}_k^H \mathbf{v}_{i}|^2}{\|\hat{\mathbf{H}}_k\|^2},

and feeds back the BB-bit index iki_k^*. The BS uses vik\mathbf{v}_{i_k^*} as the precoding vector for user kk.

The selection criterion maximizes the normalized beamforming gain — equivalently, it minimizes the angle between the channel direction and the codeword.

In practice, the UE also reports a channel quality indicator (CQI) and a rank indicator (RI), in addition to the PMI. The PMI selects the precoding direction, the RI selects the number of spatial layers, and the CQI selects the MCS level.

,

Precoding Matrix Indicator (PMI)

An index into a predefined codebook of beamforming/precoding matrices. The UE computes the PMI by selecting the codebook entry that maximizes the expected throughput (or equivalently, the beamforming gain) for its estimated channel. In 5G NR, the PMI is reported alongside the RI and CQI as part of the CSI report.

Related: Beamforming Codebook and PMI, CSI Feedback, Channel Quality Indicator (CQI)

Definition:

Chordal Distance and Quantization Error

The chordal distance between two unit-norm vectors v1,v2CNt\mathbf{v}_{1}, \mathbf{v}_{2} \in \mathbb{C}^{N_t} is

dc(v1,v2)=1v1Hv22.d_c(\mathbf{v}_{1}, \mathbf{v}_{2}) = \sqrt{1 - |\mathbf{v}_{1}^{H} \mathbf{v}_{2}|^2}.

This measures the distance between the one-dimensional subspaces (lines) spanned by v1\mathbf{v}_{1} and v2\mathbf{v}_{2} on the Grassmann manifold G(1,Nt)\mathcal{G}(1, N_t).

The quantization error of codebook C\mathcal{C} for a random channel direction Hˉk=Hk/Hk\bar{\mathbf{H}}_k = \mathbf{H}_{k} / \|\mathbf{H}_{k}\| is

ϵ(C)=E ⁣[minvCdc2(Hˉk,v)]=E ⁣[1maxvCHˉkHv2].\epsilon(\mathcal{C}) = \mathbb{E}\!\left[\min_{\mathbf{v} \in \mathcal{C}} d_c^2(\bar{\mathbf{H}}_k, \mathbf{v})\right] = \mathbb{E}\!\left[1 - \max_{\mathbf{v} \in \mathcal{C}} |\bar{\mathbf{H}}_k^H \mathbf{v}|^2\right].

Smaller ϵ(C)\epsilon(\mathcal{C}) means better codebook resolution.

Theorem: Rate Loss from Codebook Quantization

For a single-user MISO system with NtN_t antennas, transmit power PtP_t, and codebook C\mathcal{C} with BB feedback bits, the rate loss due to quantization is bounded by

ΔR=RperfectRcodebooklog2 ⁣(1+Ptσ2ϵ(C)).\Delta R = R_{\text{perfect}} - R_{\text{codebook}} \leq \log_2\!\left(1 + \frac{P_t}{\sigma^2} \epsilon(\mathcal{C})\right).

For an isotropic channel HkCN(0,INt)\mathbf{H}_{k} \sim \mathcal{CN}(\mathbf{0}, \mathbf{I}_{N_t}), the average quantization error of a random codebook with 2B2^B entries satisfies

ϵ(C)c2B/(Nt1)\epsilon(\mathcal{C}) \leq c \cdot 2^{-B/(N_t-1)}

for a constant cc depending on NtN_t. Hence the rate loss decays exponentially in B/(Nt1)B/(N_t-1): each additional bit per antenna dimension halves the gap.

The channel direction lives on the (Nt1)(N_t-1)-dimensional complex unit sphere (a (2Nt2)(2N_t-2)-dimensional real manifold). A codebook with 2B2^B entries tessellates this manifold; the quantization error is the average distance to the nearest codeword. As BB grows, the tessellation becomes finer and the error decays exponentially — but the exponent is B/(Nt1)B/(N_t-1), so keeping the error constant as NtN_t grows requires BNtB \propto N_t.

,

Definition:

Grassmannian Codebook

A Grassmannian codebook is a codebook C={v1,,v2B}\mathcal{C} = \{\mathbf{v}_{1}, \ldots, \mathbf{v}_{2^B}\} that maximizes the minimum chordal distance between any pair of codewords:

C=argmaxCminijdc(vi,vj).\mathcal{C}^* = \arg\max_{\mathcal{C}} \min_{i \neq j} d_c(\mathbf{v}_{i}, \mathbf{v}_{j}).

This is the optimal packing problem on the Grassmann manifold G(1,Nt)\mathcal{G}(1, N_t). Grassmannian codebooks minimize the worst-case quantization error and achieve the sphere-covering lower bound on ϵ(C)\epsilon(\mathcal{C}) asymptotically.

For small NtN_t and BB, Grassmannian codebooks can be computed numerically (e.g., by alternating projection). For large NtN_t, they are impractical to store and search — motivating structured codebooks like DFT and 5G NR Type I/II.

Definition:

DFT Codebook

The DFT codebook for a ULA with NtN_t antennas and BB-bit feedback is

CDFT={fi=1Nt[1ej2πi/2Bej2πi(Nt1)/2B]:i=0,1,,2B1}.\mathcal{C}_{\text{DFT}} = \left\{\mathbf{f}_i = \frac{1}{\sqrt{N_t}} \begin{bmatrix} 1 \\ e^{j 2\pi i / 2^B} \\ \vdots \\ e^{j 2\pi i (N_t-1) / 2^B} \end{bmatrix} : i = 0, 1, \ldots, 2^B - 1 \right\}.

Each codeword is a steering vector pointing in a quantized direction. The DFT codebook uniformly samples the angular domain with resolution Δϕ=2π/2B\Delta\phi = 2\pi / 2^B.

Advantages: Simple to generate, store, and search (O(Nt)O(N_t) per codeword comparison). No explicit storage needed — codewords are computed on the fly.

Limitation: The DFT codebook is designed for ULA geometry only. It quantizes only the beam direction, not the beam shape, so it is suboptimal for correlated channels with multiple scattering clusters.

Codebook Quantization Error vs. Feedback Bits

Explore how the quantization error ϵ(C)\epsilon(\mathcal{C}) decreases as the number of feedback bits BB increases, for different codebook types (random, DFT, Grassmannian bound) and antenna counts. The exponential decay rate B/(Nt1)B/(N_t-1) reveals the per-antenna cost of achieving a target error.

Parameters
16

Number of BS antennas

12

Maximum feedback bits

Codebook Types for CSI Feedback

PropertyGrassmannianDFT5G NR Type I5G NR Type II
Design criterionMax min distance on G(1,Nt)\mathcal{G}(1, N_t)Uniform angular samplingBeam selection from DFT gridBeam combination with amplitude/phase
Feedback bitsBBBB4–8 bits (wideband)8–22 bits (wideband + subband)
Complexity (UE)High: search 2B2^B entriesLow: O(NtlogNt)O(N_t \log N_t) via FFTModerate: beam sweepingHigh: subband evaluation
Storage2B×Nt2^B \times N_t complexNone (compute on fly)Predefined beamsPredefined + combination coefficients
Suited forSmall NtN_t, theoretical analysisULA, LOS/single-clusterWideband PMI, FDD massive MIMOHigh-resolution FDD massive MIMO
Standard adoptionNone (theoretical)LTE Release 8 (partial)5G NR Release 155G NR Release 15
,

Definition:

5G NR Type I CSI Reporting

Type I CSI is a single-beam codebook. The UE reports:

  1. RI (Rank Indicator): number of spatial layers ν{1,2,,8}\nu \in \{1, 2, \ldots, 8\}.
  2. PMI (Precoding Matrix Indicator): selects one or two beams from a DFT-based grid.
  3. CQI (Channel Quality Indicator): suggested MCS level.

For a dual-polarized antenna panel with N1×N2N_1 \times N_2 antenna ports per polarization, the codebook is parameterized by beam indices (l,m)(l, m) sampling the 2D angular domain:

vl,m=12N1N2[ulvmφulvm],\mathbf{v}_{l,m} = \frac{1}{\sqrt{2 N_1 N_2}} \begin{bmatrix} \mathbf{u}_l \otimes \mathbf{v}_m \\ \varphi \, \mathbf{u}_l \otimes \mathbf{v}_m \end{bmatrix},

where ulCN1\mathbf{u}_l \in \mathbb{C}^{N_1} and vmCN2\mathbf{v}_m \in \mathbb{C}^{N_2} are oversampled DFT vectors and φ{1,j,1,j}\varphi \in \{1, j, -1, -j\} is a co-phasing factor between polarizations. The oversampling factors (O1,O2)(O_1, O_2) determine the angular resolution.

Feedback overhead: For rank 1, the PMI requires log2(O1N1)+log2(O2N2)+2\lceil\log_2(O_1 N_1)\rceil + \lceil\log_2(O_2 N_2)\rceil + 2 bits (beam indices + co-phasing).

Type I CSI is a wideband report — the same PMI applies to all subbands. It is efficient for LOS and single-cluster channels but cannot capture frequency-selective beam patterns.

Definition:

5G NR Type II CSI Reporting

Type II CSI represents the precoding vector as a linear combination of LL beams from the DFT grid, with per-subband amplitude and phase coefficients:

vk(sb)=i=1Lck,ivli,mi,\mathbf{v}_{k}^{(\text{sb})} = \sum_{i=1}^{L} c_{k,i} \, \mathbf{v}_{l_i, m_i},

where the beam indices (li,mi)(l_i, m_i) are reported wideband (same for all subbands) and the combination coefficients ck,i=pk,iejϕk,ic_{k,i} = p_{k,i} e^{j\phi_{k,i}} are reported per subband:

  • Amplitude pk,ip_{k,i}: quantized to 1 or 3 bits (wideband) + 1 bit (differential subband).
  • Phase ϕk,i\phi_{k,i}: quantized to 2 or 3 bits (QPSK or 8-PSK per subband).

The number of beams L{2,3,4}L \in \{2, 3, 4\} is configured by the BS. The wideband beam selection reduces the search space; the subband coefficients capture frequency selectivity.

Feedback overhead: For L=4L = 4 beams, rank 1, 13 subbands, 3-bit phase: 4×2+4×13×(1+3)216\approx 4 \times 2 + 4 \times 13 \times (1+3) \approx 216 bits per report.

Type II provides significantly better CSI quality than Type I (3–5 dB SNR gain in MU-MIMO), at the cost of higher feedback overhead and UE complexity. It is the primary CSI mechanism for FDD massive MIMO in 5G NR deployments.

Example: Type II CSI Overhead Calculation

A 5G NR FDD system uses a 8×48 \times 4 dual-polarized panel (N1=8,N2=4N_1 = 8, N_2 = 4, total Nt=64N_t = 64 antenna ports). Type II CSI is configured with L=4L = 4 beams, rank ν=2\nu = 2, oversampling (O1,O2)=(4,4)(O_1, O_2) = (4, 4), 3-bit subband phase quantization, and 13 subbands. Compute the total feedback bits and compare with Type I.

⚠️Engineering Note

5G NR CSI Framework: Practical Considerations

The 5G NR CSI framework (Release 15+) defines the complete pipeline for FDD massive MIMO:

  1. CSI-RS (CSI Reference Signal): The BS transmits up to 32 antenna ports of CSI-RS (beamformed or non-precoded). The UE uses these to estimate the DL channel.
  2. CSI report: The UE reports RI + PMI + CQI. The report can be periodic (on PUCCH), semi-persistent, or aperiodic (on PUSCH, triggered by DCI).
  3. Codebook restriction: The BS can restrict the codebook search space (e.g., disable certain beams) to reduce UE complexity and steer the feedback.
  4. PMI subband size: The bandwidth is divided into subbands of 4–16 PRBs for subband reporting. Larger subbands = fewer bits but coarser frequency resolution.

Timing: The CSI report latency (from CSI-RS transmission to precoder application) is typically 5–10 ms, which can be significant in high-Doppler scenarios (fD>100f_D > 100 Hz).

Practical Constraints
  • Maximum 32 CSI-RS ports (NR Release 15); up to 64 in Release 17

  • Type II feedback: up to ~500 bits per report (PUSCH-based, aperiodic)

  • PUCCH can carry only up to ~100 bits → Type I only for periodic reporting

  • CSI report delay: 5–10 ms → CSI aging in vehicular scenarios

📋 Ref: 3GPP TS 38.214, §5.2

Common Mistake: Codebook Design Assumes Isotropic Channels

Mistake:

Designing or analyzing codebooks under the assumption that Hk\mathbf{H}_{k} is isotropically distributed (i.i.d. Rayleigh), then deploying them in environments with strong spatial correlation. The optimal codebook for a correlated channel concentrates codewords in the dominant angular directions, not uniformly on the sphere.

Correction:

For correlated channels with covariance Rk\mathbf{R}_k, the effective channel direction Hˉk\bar{\mathbf{H}}_k is not uniformly distributed — it concentrates near the dominant eigenvectors of Rk\mathbf{R}_k. A DFT codebook with oversampling in the relevant angular range (as in NR Type I/II) partially addresses this. Full adaptation would require user-specific codebooks conditioned on Rk\mathbf{R}_k — which is what JSDM achieves (Section 5) by pre-beamforming to the dominant subspace.

Codebook

A finite set of precoding vectors (or matrices) known to both the BS and UE. The UE selects the best-matching entry and reports its index (PMI) to the BS. In 5G NR, codebooks are DFT-based and parameterized by beam direction, co-phasing, and (for Type II) beam combination coefficients.

Related: Beamforming Codebook and PMI, DFT Codebook, Grassmannian Codebook

Channel Quality Indicator (CQI)

A quantized measure of the channel quality reported by the UE to the BS. The CQI maps to a recommended modulation and coding scheme (MCS) index. In 5G NR, CQI is reported alongside RI and PMI as part of the CSI report.

Related: Beamforming Codebook and PMI, CSI Feedback

Quick Check

Which statement best describes the key difference between 5G NR Type I and Type II CSI?

Type I uses DFT beams; Type II uses Grassmannian codewords

Type I selects a single beam; Type II linearly combines multiple beams with subband coefficients

Type I is for TDD; Type II is for FDD

Type I uses more feedback bits than Type II