### Highlights from Fast Fourier Transform Algorithm

• ft2This programme is open source code of fast fourier transform in matlab.
• View all files
3.8
3.8 | 15 ratings Rate this file 19 Downloads (last 30 days) File Size: 652 Bytes File ID: #13606 Version: 1.0

# Fast Fourier Transform Algorithm

### Rao Farhat Masood (view profile)

09 Jan 2007 (Updated )

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

File Information
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)
04 Jan 2014 Umar Hashmi

### Umar Hashmi (view profile)

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

13 Dec 2011 Keunwoo Choi

### Keunwoo Choi (view profile)

it's just a DFT, not a FFT.

Comment only
11 Jan 2011 Michael Völker

### Michael Völker (view profile)

31 Mar 2009 Mike Casiple

### Mike Casiple (view profile)

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

nice

17 Sep 2007 aboodi mstafa

good information

01 May 2007 Sunbul Zahid
01 Apr 2007 shaik nassiruddin

ok

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