| |
-
overview
 Fast Fourier Transform (FFT)
In this section we present several methods for computing the DFT efficiently.
In view of the importance of the DFT in various digital signal processing applications, such as linear filtering, correlation analysis, and spectrum analysis, its efficient computation is a topic that has received considerable attention by many mathematicians, engineers, and applied scientists.
preview:
http://www.cmlab.csie.ntu.edu.tw/cml/dsp/training/coding/transform/fft.html
12/3/2002
Tags: fft
 |
