No BSD License  

3.8

3.8 | 15 ratings Rate this file 49 Downloads (last 30 days) File Size: 652 Bytes File ID: #13606

Fast Fourier Transform Algorithm

by

 

09 Jan 2007 (Updated )

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

| Watch this File

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)
Tags for This File   Please login to tag files.
Please login to add a comment or rating.
Comments and Ratings (17)
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.

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

nice

17 Sep 2007 aboodi mstafa

good information

01 May 2007 Sunbul Zahid  
01 Apr 2007 shaik nassiruddin

ok

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