DFT and FFT algorithms
Digital Signal Processing · Engineering
Study notes
Audio 1024 samples: DFT naive 1M mults; FFT ~10k (100x faster). Radix-2 butterflies combine. Real-time spectrum analyzers need FFT. FFT is algorithm of century.
notesonly.in
One notebook for every subject — open it anywhere.
Digital Signal Processing · Engineering
Audio 1024 samples: DFT naive 1M mults; FFT ~10k (100x faster). Radix-2 butterflies combine. Real-time spectrum analyzers need FFT. FFT is algorithm of century.