digital-signal-processing
Decimation-in-time FFT and the butterfly diagram
taught
Splitting a sequence into even- and odd-indexed halves recursively, combined stage by stage via butterfly operations.
Taught in
-
Decimation-in-time FFT and the butterfly diagram
Digital Signal Processing
Requires
- fft-idea-via-matrix-factorization required
Required by
- Decimation-in-frequency FFT 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.