DFT与FFT在实际应用时的性能比较

Performance Comparison Between DFT and FFT in Actual Application

分析了离散傅立叶变换 (DFT)和它的快速算法 (FFT)的计算 ,对DFT和FFT在应用时的特点作了深入的比较 。

This paper analyzes the calculation magnitudes of Discrete Fourier Transform(DFT)and its fast implementation method—Fast Fourier Transform(FFT), and makes a thorough comparison between their characteristics in actual application. In conclusion, it is some application cases and the DFT is superior to FFT.