digital-signal-processing
Finite-wordlength effects in FFT algorithms
taught
Every butterfly stage re-rounds its own output, so a longer FFT -- more stages, not just more points -- accumulates measurably more roundoff error.
Taught in
-
Finite-wordlength effects in FFT algorithms
Digital Signal Processing
Requires
- limit-cycles-overflow-oscillation 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.