信号分析与处理(第3版) 课件 第3章3.3FFT-3.4.pptx

;主要内容;四种变换;前节知识回顾;DFT应用中的问题;;;;;;;;8、利用离散傅里叶变换(DFT)来计算信号频谱时，时域的截断会造成()现象。

;;;FFT并不是一种新的变换形式，它只是DFT的一种快速算法。并且根据对序列分解与选取方法的不同而产生了FFT的多种算法。

时间抽取基-2FFT算法

频率抽取基-2FFT算法

;DFT：

计算一个x(k)值，计算量：

N次复数乘法和N-1次复数加法

要完成整个DFT运算，其计算量为：

N×N次复数相乘，N×(N-1)次复数加法

;对称性

周期性

可约性

特殊点;设输入序列长度为N=2M(M为正整数，将该序列按时间顺序的奇偶分