Does anyone have idea or good tutorials for manually programming a fft2 function (discrete fast fourier transform)?
The function already exists in MATLAB, I just want to be able to understand how it works.
1 Answers
2
votes
There's a chapter on the derivation of the FFT in Steven Smith's online DSP book.
There's also a derivation plus pseudocode on this Wikipedia page on the FFT
If you just want the FFT result, and not the performance (or accuracy), you can also look up the definition of how to compute a DFT, which is just a big matrix multiplication to transform a complex vector.
