数字信号处理-西电第4章(2)

第4章 快速傅里叶变换(FFT)

4.1 引 言?DFT是数字信号分析与处理中的一种重要变换。但直接计算DFT的计算量与变换区间长度N的平方成正比，

当N较大时，计算量太大，所以在快速傅里叶变换FFT(Fast Fourier Transform)出现以前，直接用DFT算法 进行谱分析和信号的实时处理是不切实际的。直到1965 年提出DFT的一种快速算法以后，情况才发生了根本的 变化。?

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库数字信号处理-西电第4章(2)在线全文阅读。