Adaptive Modulation and Coding, HARQ

From Fixed MCS to Adaptive Link

All the previous sections have treated one MCS at a time: given a (Qm,R)(Q_m, R) pair, here is the BER curve, here is the peak rate. Real wireless links do not operate at one fixed MCS — they switch continuously, adapting to the instantaneous channel quality. This is adaptive modulation and coding (AMC), and its optimisation is the last missing piece of the BICM-standards picture.

The operational question is: given a channel with time-varying SNR γ(t)\gamma(t), which MCS should the scheduler pick at each time tt? The answer is cleanest in the block-fading model — the channel SNR is constant within one transmission block, then changes independently from block to block. In that model the optimal AMC policy picks, for each possible SNR γ\gamma, the highest-rate MCS whose BLER at γ\gamma is below target. The throughput envelope then traces a staircase that approaches the Shannon curve as the MCS set becomes dense.

AMC pairs with HARQ: any MCS the scheduler picks may still fail, at which point HARQ-IR retransmissions extend the effective time-diversity at a rate cost. Section 9.1 handled the HARQ throughput formula; this section closes the loop by deriving the AMC throughput-optimality theorem and explaining how the CQI-to-MCS mapping is designed.

,

Definition:

Adaptive Modulation and Coding (AMC)

An adaptive modulation and coding (AMC) scheme is a transmission protocol in which the transmitter selects, at each time slot tt, an MCS index i(t){0,1,,NMCS1}i(t) \in \{0, 1, \ldots, N_{\rm MCS} - 1\} as a function of a channel-state measurement γ^(t)\hat\gamma(t) received from the receiver via a feedback channel. The transmitted rate at time tt is η(i(t))=Qm,i(t)Ri(t)\eta(i(t)) = Q_{m,i(t)} R_{i(t)} bits per 2D symbol.

The feedback mechanism is implementation-specific:

  • 5G NR: the UE measures channel-state information (CSI) reference signals, maps the measurement to one of 16 CQI values (4-bit scalar), and feeds back via PUCCH or PUSCH. The gNB translates CQI to MCS index via a proprietary lookup (typically augmented by outer-loop link adaptation, see below).
  • Wi-Fi 6/7: the station reports MCS capability and per-MCS acknowledgement history; the AP infers channel quality from ACK/NAK patterns.
  • DVB-S2 ACM: forward feedback via a separate return channel; the gateway selects MODCOD per terminal.

The feedback channel introduces delay: by the time the transmitter uses CQI γ^(tτ)\hat\gamma(t - \tau), the true SNR γ(t)\gamma(t) may have moved. In fast-fading channels (Doppler >50> 50 Hz) the delay forces conservative MCS selection; this is the "margin" built into the AMC design that we quantify in the pitfall block below.

,

Theorem: AMC Throughput Optimality via Rate-Bin Decomposition

Consider a block-fading channel with SNR distribution pΓ(γ)p_\Gamma(\gamma), and a finite MCS set M={(Qm,i,Ri)}i=0N1\mathcal{M} = \{(Q_{m,i}, R_i)\}_{i=0}^{N-1} with per-MCS BLER function pb(i)(γ)p_b^{(i)}(\gamma). Let AiR+\mathcal{A}_i \subset \mathbb{R}_+ be the SNR region assigned to MCS ii by an AMC policy, partitioning R+=iAi\mathbb{R}_+ = \bigcup_i \mathcal{A}_i. The policy's throughput (subject to BLER target ε\varepsilon per MCS) is ηAMC=i=0N1ηiAi(1pb(i)(γ))pΓ(γ)dγ,\eta_{\rm AMC} = \sum_{i=0}^{N-1} \eta_i \int_{\mathcal{A}_i} (1 - p_b^{(i)}(\gamma)) p_\Gamma(\gamma) \,d\gamma, where ηi=Qm,iRi\eta_i = Q_{m,i} R_i. The throughput-optimal policy picks, for each γ\gamma, the MCS i(γ)=argmaxiηi(1pb(i)(γ))i^\star(\gamma) = \arg\max_i \eta_i (1 - p_b^{(i)}(\gamma)) among those satisfying pb(i)(γ)εp_b^{(i)}(\gamma) \le \varepsilon, i.e., one MCS per SNR bin defined by the envelope of the ηi(1pb(i)())\eta_i (1 - p_b^{(i)}(\cdot)) curves.

This is the "greedy per-block" principle: because throughput in each block depends only on that block's SNR, the globally optimal policy is the pointwise-greedy one. There is no "coupling" across blocks that would force joint optimisation. The envelope of the ηi(1pb)\eta_i (1 - p_b) curves is the Pareto frontier in (throughput, SNR) space; the optimal AMC policy traces the upper envelope. As the MCS set becomes denser, the envelope approaches the ergodic capacity curve.

,

AMC Throughput Staircase vs Shannon Capacity

The AMC throughput envelope as a function of instantaneous SNR for 5G NR (MCS Table 2), LTE (28 MCSs), and Wi-Fi 6 (11 MCSs). The Shannon curve log2(1+SNR)\log_2(1 + \text{SNR}) is the dashed grey bound. The visible "staircase" structure is a direct consequence of the discrete MCS set: each step corresponds to switching from one MCS to the next. Notice that NR's 28-MCS set hugs Shannon to within 1\sim 1 dB across the working SNR range, while Wi-Fi 6's 11-MCS set shows visible 2\sim 2 dB gaps between step boundaries. This is the denseness-versus-capacity trade.

Parameters

CQI-to-MCS Mapping with Outer-Loop Link Adaptation

Complexity: O(NmMCS)O(N_{ m MCS}) per block; O(1)O(1) outer-loop update
Input: CQI feedback c{0,1,,15}c \in \{0, 1, \ldots, 15\}, outer-loop offset ΔOLLA\Delta_{\rm OLLA} (dB)
Output: MCS index i{0,,27}i \in \{0, \ldots, 27\}
1. Look up target SNRc\text{SNR}_{c} (the SNR at which CQI cc was defined, BLER 101\le 10^{-1})
2. γeffSNRcΔOLLA\gamma_{\rm eff} \leftarrow \text{SNR}_{c} - \Delta_{\rm OLLA} (adjust for observed ACK/NAK bias)
3. iargmaxiηii^\star \leftarrow \arg\max_i \eta_i subject to pb(i)(γeff)εp_b^{(i)}(\gamma_{\rm eff}) \le \varepsilon
4. return ii^\star
Outer-loop update (after each HARQ process completes):
5. if the block succeeded: ΔOLLAΔOLLAδup\Delta_{\rm OLLA} \leftarrow \Delta_{\rm OLLA} - \delta_{\rm up}
6. else: ΔOLLAΔOLLA+δdown\Delta_{\rm OLLA} \leftarrow \Delta_{\rm OLLA} + \delta_{\rm down}
7. Typical δup/δdown=ε/(1ε)0.1\delta_{\rm up} / \delta_{\rm down} = \varepsilon / (1 - \varepsilon) \approx 0.1

The outer-loop link-adaptation (OLLA) offset ΔOLLA\Delta_{\rm OLLA} is the key piece of engineering that separates a theoretical AMC from a deployable one. CQI feedback is quantised and subject to UE-specific biases (receiver noise figure, implementation margin). Outer-loop ALPHA corrects these by adjusting a per-UE SNR offset so that the long-run BLER matches the target. The Sato (2002) and 3GPP RAN1 tutorials treat this in detail.

,

Common Mistake: CQI Feedback Delay in Fast Fading

Mistake:

A naive AMC implementation treats CQI reports as describing the current channel state. In a fast-fading channel (vehicular UEs, Doppler >100> 100 Hz), the channel has moved several decorrelation distances between CQI measurement and MCS use.

Correction:

The CQI delay is typically 55-1010 ms in NR (including measurement, scheduling, and DCI delivery). For pedestrian UEs (Doppler <10< 10 Hz, coherence time >100> 100 ms) this is negligible. For vehicular UEs (60 km/h, Doppler 300\approx 300 Hz at 5 GHz, coherence time 5\approx 5 ms) the CQI is effectively stale — the scheduler should adopt a conservative MCS one or two steps below the CQI-indicated optimum. 3GPP specifies a "CQI offset" parameter per UE class that the gNB applies. Missing this correction causes systematic BLER >10%> 10\% in high-mobility deployments.

,
🔧Engineering Note

LTE AMC: The Reference Implementation

LTE introduced the CQI/MCS/TBS framework in Release 8 (2008); NR adopts and extends it. The key design choices that persisted to NR:

  • CQI is a 4-bit scalar (16 levels). Always a compromise between feedback overhead and AMC resolution. Studies in the 2010s suggested 5-bit CQI would give 0.3 dB more throughput, but the extra PUCCH overhead was deemed not worth it.
  • Outer-loop link adaptation (OLLA) with a step size of 0.1 dB up / 0.9 dB down for a 10% target BLER. Typical dynamic range of ΔOLLA\Delta_{\rm OLLA} is ±3\pm 3 dB.
  • CQI reporting is wideband or sub-band, based on scheduler configuration. Sub-band CQI gives 1-2 dB more throughput in frequency-selective channels but increases feedback.

NR inherits all of the above and adds (i) shorter CQI periodicities, (ii) MCS Table 3 for URLLC (different CQI-MCS mapping at 10510^{-5} BLER), and (iii) per-layer CQI for rank-adaptive MIMO. The NR technical specification 38.214 §5.2.2 enumerates the CQI tables.

Practical Constraints
  • CQI = 4 bits = 16 levels

  • OLLA step 0.1 up / 0.9 down for 10% BLER target

  • Feedback delay: 4-8 slots in NR numerology

  • Sub-band CQI optional

📋 Ref: 3GPP TS 38.214 §5.2.2

Example: AMC Throughput at SNR 15 dB on NR Table 2

Using NR MCS Table 2, with the following BLER curves (BLER =101= 10^{-1} thresholds): SNR7=8\text{SNR}_{7} = 8 dB for MCS 7 (16-QAM, R0.5R \approx 0.5, η=2.04\eta = 2.04), SNR13=13.5\text{SNR}_{13} = 13.5 dB for MCS 13 (64-QAM, R0.5R \approx 0.5, η=3\eta = 3), SNR20=19.2\text{SNR}_{20} = 19.2 dB for MCS 20 (64-QAM, R0.6R \approx 0.6, η=3.61\eta = 3.61), SNR22=22.5\text{SNR}_{22} = 22.5 dB for MCS 22 (256-QAM, R0.5R \approx 0.5, η=3.94\eta = 3.94). Compute the AMC-selected MCS and its effective throughput at γ=15\gamma = 15 dB.

Why This Matters: AMC and HARQ Form a Two-Layer Link Adaptation

AMC and HARQ are not independent mechanisms — they compose. A rate-1/2 transmission that fails HARQ-IR once has effective rate 1/4 (new bits halve the rate). The AMC-then-HARQ pair can therefore cover an SNR range exceeding the natural range of the MCS set.

Operationally this means: if the scheduler picks MCS 18 (64-QAM 4/5, SNR threshold 18 dB), a single failed transmission followed by a HARQ-IR retransmission gives effective rate (64-QAM 2/5), needing about 12 dB SNR to succeed. So the MCS 18 + HARQ process works at any SNR above 12 dB, with the spectral efficiency decaying smoothly from η18\eta_{18} at 18 dB down to η18/2\eta_{18}/2 at 12 dB. HARQ thus "smooths" the AMC staircase, partially filling the gaps visible in the interactive plot above.

In Chapter 14 we analyse the MIMO version of this composition — the ARQ-diversity-multiplexing tradeoff of El Gamal-Caire-Damen (2006) — where each HARQ retransmission adds both diversity and multiplexing gain.

Quick Check

The AMC throughput theorem says the optimal MCS at each SNR is chosen pointwise (independently across SNR bins). Why does this not require joint optimisation across bins?

There is no budget (like average power) that couples the different SNR regions

All MCSs have the same average power

The Lagrangian simplifies to a single envelope

The bin widths are infinitesimal

Adaptive Modulation and Coding (AMC)

A link-adaptation scheme in which the transmitter selects an MCS based on feedback from the receiver. Optimal under block-fading: pick the highest-rate MCS that meets the BLER target at the current SNR. Implemented in every modern cellular and Wi-Fi standard.

Related: CQI Feedback Delay in Fast Fading, MCS Index, HARQ Incremental Redundancy (HARQ-IR)

Channel Quality Indicator (CQI)

A 4-bit scalar in LTE/5G NR that the UE feeds back to the gNB to report the highest MCS index that would give BLER 101\le 10^{-1} at the current channel quality. Used as the primary input to the CQI-to-MCS mapping table and to outer-loop link adaptation.

Related: Adaptive Modulation and Coding (AMC), Olla, MCS Index

Block Error Rate (BLER)

The fraction of transport blocks not decoded successfully after all HARQ retransmissions. Target values: 10110^{-1} for eMBB (throughput- oriented), 10510^{-5} for URLLC (reliability-oriented), 101110^{-11} for DVB-S2 (quasi-error-free broadcast).

Related: HARQ Incremental Redundancy (HARQ-IR), Adaptive Modulation and Coding (AMC), MCS Index

Key Takeaway

AMC selects the throughput-optimal MCS per SNR bin. The optimality argument is simple pointwise optimisation because there is no cross-bin constraint. The resulting throughput envelope traces a staircase that approaches Shannon as the MCS set becomes dense. HARQ-IR composes with AMC to smooth the staircase — a failed MCS ii plus one retransmission approximates MCS ii at half the rate. Feedback delay (for CQI) is the main practical limitation in fast-fading channels.