digital-signal-processing
The FFT idea via matrix factorization
taught
The dense DFT matrix factors into a product of much sparser matrices, each cheap to multiply by -- the FFT's whole trick.
Taught in
-
The FFT idea via matrix factorization
Digital Signal Processing
Requires
- direct-dft-computation-baseline 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.