No License

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

» Watch video

Highlights from
Fast Fourier Transform Algorithm

  • ft2This programme is open source code of fast fourier transform in matlab.
  • View all files

Join the 15-year community celebration.

Play games and win prizes!

» Learn more

3.8 | 16 ratings Rate this file 26 Downloads (last 30 days) File Size: 652 Bytes File ID: #13606 Version: 1.0

Fast Fourier Transform Algorithm



09 Jan 2007 (Updated )

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

| Watch this File

File Information

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

MATLAB release MATLAB 7 (R14)
Tags for This File   Please login to tag files.
Please login to add a comment or rating.
Comments and Ratings (18)
12 Oct 2016 Zhuoqun Hu  
04 Jan 2014 Umar Hashmi

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

21 May 2013 sajjad buneri  
13 Dec 2011 Keunwoo Choi

it's just a DFT, not a FFT.

Comment only
11 Jan 2011 Michael Völker  
31 Mar 2009 Mike Casiple

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

11 Jan 2008 Sana Ullah Almani

very good

22 Nov 2007 Ivan Ruziak  
29 Oct 2007 dexter rabano


17 Sep 2007 aboodi mstafa

good information

01 May 2007 Sunbul Zahid  
01 Apr 2007 shaik nassiruddin


Comment only
02 Mar 2007 suhair janini  
02 Mar 2007 Mudassar Ali

Its very informative and easy open source code

27 Feb 2007 B. Roossien

I agree with Ruben Faibish here. Very bad programming style

23 Jan 2007 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...)

16 Jan 2007 Rabia Sadiq

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

09 Jan 2007 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

Contact us