the program is used to find out the FFT using time in decimation and solves problem of dsp fft ,compared with inbuilt fft and goertzel function , working well given with output also.
Getting to Know the 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.
Some of the contents of this paper are adapted from the author’s book Real-Time UML:
Developing Efficient Objects for Embedded Systems published by Addison-Wesley, 1998.
