[工学]数字信号处理第四章 fft.pptVIP

第四章 快速傅立叶变换（FFT);第四章 快速傅立叶变换（FFT);第四章 快速傅立叶变换（FFT);基2FFT算法;基2时域抽取FFT(Cooley-Tukey算法，DIT-FFT);基2时域抽取FFT(Cooley-Tukey算法，DIT-FFT);基2时域抽取FFT(Cooley-Tukey算法，DIT-FFT);图4.2.3 N点DFT的第二次时域抽取分解图（N=8）;图4.2.4 N点DIT-FFT运算流图（N=8）;基2时域抽取FFT(Cooley-Tukey算法，DIT-FFT);Cooley-Tukey算法的规律及特点;基2FFT算法;基2频域抽取FFT(Sande-Tukey算法 ，DIF-FFT);基2频域抽取FFT(Sande-Tukey算法 ，DIF-FFT);基2频域抽取FFT(Sande-Tukey算法 ，DIF-FFT);图4.2.12 DIF-FFT二次分解运算流图（N=8）;图4.2.13 DIF-FFT运算流图（N=8）;第四章 快速傅立叶变换（FFT);第四章 快速傅立叶变换（FFT);实序列的FFT算法;实序列的FFT算法;实序列的FFT算法;实序列的FFT算法;实序列的FFT算法;实序列的FFT算法;第四章 快速傅立叶变换（FFT);离散哈特莱变换（DHT）;离散哈特莱变换（DHT）;离散哈特莱变换（DHT）;离散傅氏变换的基本应用;利用DFT进行计算;利用DFT进行计算;利用DFT进行计算;利用DFT进行计算;利用DFT进行计算;第四章 离散傅氏变换的基本应用;快速卷积;快速卷积;快速卷积;第四章 离散傅氏变换的基本应用;利用DFT对信号进行谱分析;利用DFT对信号进行谱分析;利用DFT对信号进行谱分析