digital-signal-processing
Bit-reversal and in-place computation
taught
Why a radix-2 FFT's input needs bit-reversed reordering, and how butterfly stages compute without any extra storage.
Taught in
-
Bit-reversal and in-place computation
Digital Signal Processing
Requires
- decimation-in-frequency-fft required
Required by
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.