FFT & digital signal processing

Layer 1 — Physicsin the electronics subtree

Cooley–Tukey N log N DFT; overlap-add convolution; DSP chips, FPGAs; basis of software radio.