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

2 0 0 0 年 10 月 北 　方 　交 　通 　大 　学 　学 　报 Oct. 2000 　 　　　　　 　　　　 第 24 卷 第 5 期 JOURNAL OF NORTHERN J IAO TON G UN IV ERSIT Y Vol. 24 No. 5 ( ) 文章编号 :1000 - 1506 2000 05 - 0060 - 03 DFT 与 FFT 在实际应用时的性能比较 邱宽民 ,赵胜凯 (北方交通大学 电子信息工程学院 ,北京 100044) ( ) ( ) 摘 　要 :分析了离散傅立叶变换 DFT 和它的快速算法 FFT 的计算 ,对 DFT 和 FFT 在应用时的 特点作了深入的比较 ,提出在某些实际应用场合 DFT 比它的快速算法 FFT 更有优势. 关键词 :离散傅立叶变换 ;快速傅立叶变换 ;频谱分析 中图分类号: TN911. 6 　　　文献标识码 :A Performance Comparison Bet ween DFT and FFT in Actual Application Q IU Kuanmin ,ZHAO Shengkai (College of Electronics and Information Engineering , Northern Jiaotong University , Beijin g 100044 ,China) Abstract : 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. ( ) ( ) Key words :Discrete Fourier Transform DFT ; Fast Fourier Transform FFT ;spectrum analysis ( ) ( ) 快速傅立叶变换 FFT 是离散傅立叶变换 DFT 的快速算法 , FFT 已在数字信号处理的 场合中得到非常广泛的应用. 一般情况下在需要计算频谱的时候 ,往往首先会考虑采用 FFT , 假如在使用 FFT 时会发现它在某些情况下存在一些局限性 ,则会退一步考虑 DFT 是否可以 避免这些局限性 ,通过进一步分析比较及实际应用表明其答案是肯定的. 1 　DFT 与 FFT 的算法[1 ] DFT 是连续傅立叶变换的离散形式 ,其计算公式