Help on FFT - where it is used, links to its uses

EDAboard.com Forum Index -> Digital Signal Processing -> Help on FFT - where it is used, links to its uses

Author

Message

karper1986

Joined: 13 Mar 2009
Posts: 37

24 Aug 2009 10:39 Help on FFT

Hi friends,
Sorry for a strange question, but can anyone tell me where FFT is used?
I think it would be useful for all the beginners in digital signal processing.
Please everybody, give, maybe, some links or say (in two words) where you implemented your fft.
Any information will be useful.

Thanks,
Karper

Communications_Engineer

Joined: 10 Oct 2008
Posts: 492
Helped: 39

24 Aug 2009 11:08 Help on FFT

I hope you know that FFT is 'only' a calculation method for the Discrete Fourier Transform. So where ever you have application of DFT, you can use FFT.

Some examples include Frequency Domain analysis, to make OFDM etc

Aya2002

Joined: 12 Dec 2006
Posts: 1409
Helped: 254
Location: Iraq

24 Aug 2009 23:21 Help on FFT

What is the FFT? FFT = Fast Fourier Transform. The FFT is a faster version of the Discrete Fourier Transform (DFT). The FFT utilizes some clever algorithms to do the same thing as the DTF, but in much less time.

Ok, but what is the DFT? The DFT is extremely important in the area of frequency (spectrum) analysis because it takes a discrete signal in the time domain and transforms that signal into its discrete frequency domain representation. Without a discrete-time to discrete-frequency transform we would not be able to compute the Fourier transform with a microprocessor or DSP based system. It is the speed and discrete nature of the FFT that allows us to analyze a signal's spectrum with
Matlab or in real-time.

Added after 9 minutes:

also you can google it to find many resources for it