File Exchange

image thumbnail

Fast Fourier Transform Algorithm

version 1.0 (652 Bytes) by

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

26 Downloads

Updated

No License

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);

Comments and Ratings (18)

Zhuoqun Hu

Umar Hashmi

code is excellent and made according to the "DECIMATION IN FREQUENCY"
thank you sir Farhat Masood.
MASHALLAH nustians does there job well.

sajjad buneri

Keunwoo Choi

it's just a DFT, not a FFT.

Michael Völker

Mike Casiple

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

Sana Ullah Almani

very good

Ivan Ruziak

dexter rabano

nice

aboodi mstafa

good information

Sunbul Zahid

shaik nassiruddin

ok

suhair janini

Mudassar Ali

Its very informative and easy open source code

B. Roossien

I agree with Ruben Faibish here. Very bad programming style

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...)

Rabia Sadiq

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

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

MATLAB Release
MATLAB 7 (R14)

Download apps, toolboxes, and other File Exchange content using Add-On Explorer in MATLAB.

» Watch video