DSP 101
M12 · L03
Module 12: Capstone & Real-World DSP

DSP in Communications

Every Wi-Fi packet, every 5G frame — decoded by a chain of DSP algorithms running at billions of operations per second inside a chip smaller than a fingernail.

01 / 11
DSP 101
M12 · L03
Multicarrier Modulation

OFDM: Many Narrow Channels

Split the bandwidth into hundreds of narrow subcarriers. Each one sees a flat channel — no equalization filter needed, just one complex division.

64
Wi-Fi subcarriers (20 MHz)
IFFT
Generates time-domain signal
FFT
Recovers subcarriers at Rx
02 / 11
DSP 101
M12 · L03
OFDM Symbol

The IDFT is the Transmitter

The time-domain OFDM symbol is literally the Inverse DFT of the frequency-domain symbol vector — computed in O(N log N) by the IFFT.

OFDM Symbol Generation
x[n]=\frac{1}{N}\sum_{k=0}^{N-1}X[k]\,e^{j2\pi kn/N}
03 / 11
DSP 101
M12 · L03
Guard Interval

Cyclic Prefix

Copy the last L samples to the front. This converts the channel's linear convolution into circular convolution, which is diagonal in the DFT domain.

  • Eliminates inter-symbol interference (ISI) from multipath
  • CP length ≥ channel delay spread (typically 16–160 samples)
  • Cost: wasted bandwidth — CP carries no new data
  • Transforms the channel into a set of independent scalars per subcarrier
04 / 11
DSP 101
M12 · L03
Synchronization

Timing & Frequency Lock

Timing Sync
Cross-correlate with known preamble → correlation peak = symbol boundary
CFO Estimation
Phase of autocorrelation between two identical repeated preamble halves → carrier offset
05 / 11
DSP 101
M12 · L03
Channel Estimation

Pilot Subcarriers

  • Pilots: known symbols inserted at fixed subcarrier positions
  • Channel at pilot = received ÷ known → H̃[k] at pilot frequencies
  • Interpolate between pilots to get Ĥ[k] for all data subcarriers
  • Track channel variations over time with least-squares or Wiener filter
  • Overhead trade-off: more pilots = better estimate but less data throughput
06 / 11
DSP 101
M12 · L03
Equalization

One Division per Subcarrier

ZF: divide by Ĥ[k]. Simple but amplifies noise on faded subcarriers.
MMSE: adds noise regularization — optimal when SNR is known.

ZF Equalizer
\hat{X}[k]=\frac{Y[k]}{\hat{H}[k]}
07 / 11
DSP 101
M12 · L03
Error Correction

FEC Decoding

Wi-Fi / LTE — Convolutional
Viterbi algorithm: dynamic programming trellis search, soft-input
5G NR — LDPC / Polar
Belief propagation on sparse Tanner graph · multi-Gbps hardware decoders
08 / 11
DSP 101
Knowledge Check

Check whatstuck

Four questions on the OFDM receiver — why the IDFT is the transmitter, the cyclic prefix, timing sync, and ZF vs MMSE equalization.

Question 1 of 0
Score 0/0

09 / 11
DSP 101
M12 · L03
The Full Picture

OFDM Receive Chain

  • ADC — digitize at Nyquist rate
  • Sync — preamble correlation, CFO correction
  • CP Remove — strip cyclic prefix
  • FFT — recover frequency-domain subcarriers
  • Channel Eq. — per-subcarrier complex division
  • FEC Decode — soft LLR decoding to bits
10 / 11
DSP 101
Up Next
Coming Up

Machine Learning Meets DSP

Neural network signal classifiers, learned filters, and where data-driven methods extend — and where they still can't replace classical DSP.

11 / 11