Need FFT code without inbuilt function.

I need the code for FFT (not DFT) in MATLAB for any sequence of any length N = 2^r but am unable to write it. Does anyone else know the code?

Answer 1

[Ameer Hamza]

Check the following FEX submissions:

https://www.mathworks.com/matlabcentral/fileexchange/23461-fft

https://www.mathworks.com/matlabcentral/fileexchange/71779-fast-fourier-transform-fft-algorithms

https://www.mathworks.com/matlabcentral/fileexchange/44792-matlab-code-for-fast-fourier-tranform-fft

[Siddhant Sharma]

I am looking for fft by decimation of time method, the last two are more like simple dft.