Fast Fourier Transform Algorithm

Implementation of FFT without using matlab built-in function of fft.

Description

This program is open source code of fast Fourier transform in matlab.
Where y is the input argument and p is the normalized size of the input. Let
y = [1 2 3 4 ];
x= length(y);
m= log2(x);
p= ceil(m);
To call the function use
ft2(y,p);

• MATLAB release: MATLAB 7 (R14)

[Ruben Faibish]

The code is not complete, since the inputs are not written in the function declaration. variables used in the code are reserved words. built-in FFT is 30 times faster

[Rabia Sadiq]

You can use your own inputs...its simply understandable.

[Stijn Helsen]

(I don't think it is meant to be fast, rather to show the calculation.)
But indeed, making it a function (with arguments) would be more logical. And in place of sqrt(-1), you can use 1i (or 1j, of i of j...)

[B. Roossien]

I agree with Ruben Faibish here. Very bad programming style

[Mudassar Ali]

Its very informative and easy open source code

[suhair janini]

 

[shaik nassiruddin]

ok

[Sunbul Zahid]

 

[aboodi mstafa]

good information

[dexter rabano]

nice

[Ivan Ruziak]

 

[Sana Ullah Almani]

very good

[Mike Casiple]

nice.. do you also have a source code for for the "fourier" and "ifourier" functions?

[Michael Völker]

 

[Keunwoo Choi]

it's just a DFT, not a FFT.