digital-signal-processing
Direct DFT computation: an O(N squared) baseline
taught
The direct-sum DFT's own operation count, established as the baseline the FFT is measured against.
Taught in
-
Direct DFT computation: an O(N²) baseline
Digital Signal Processing
Requires
- fourier-based-signal-analysis-worked 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.