digital-signal-processing
Linear convolution via the DFT and zero-padding
taught
Multiplying two DFTs computes CIRCULAR convolution, not linear convolution -- zero-padding both signals first fixes the mismatch.
Taught in
-
Linear convolution via the DFT and zero-padding
Digital Signal Processing
Requires
- dft-as-sampled-dtft required
Required by
- Spectral leakage required
Local knowledge map
Local knowledge map
Click to expand
Solid arrows are required prerequisites; dashed are recommended or helpful. Lower rows are more foundational. Click any box to jump to that concept.