Fast Fourier Transform

An fft algorithm using radix2.

You are now following this Submission

This function is written to understand and/or explain an fft algorithm and usage of radix2 procedure.

This function take the signal which you want to find FFT, for m bit

you can also call the function without entering a signal or number of points, because there is default values for y and m which are;
y = sin(2*pi*50*t)+sin(2*pi*120*t);
m=3;

you can see the steps of order reversing used as built-in function but non others. you will also see the taking butterfly tree steps.
for more information read the help file of function.

in future this can be improve as selective radix or any other feature you suggest please notice me for any sugestion.

Cite As

erinc topdemir (2026). Fast Fourier Transform (https://www.mathworks.com/matlabcentral/fileexchange/9809-fast-fourier-transform), MATLAB Central File Exchange. Retrieved .

General Information

MATLAB Release Compatibility

  • Compatible with any release

Platform Compatibility

  • Windows
  • macOS
  • Linux
Version Published Release Notes Action
1.0.0.0

help is included
documentation for DFT,FFT,radix2,code steps,usage of function and understanding the result