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.
a new method for identification of fast fading mobile channels. Estimates both the channel statistics and the time varying channel impulse respone on -line.
This is a simple one dimensional Fast Fourier Transform (and Inverse FFT) test program. FFT(and Inverse FFT) is implemeted as a function. 2^n-point FFT is possible.