离散傅里叶变换DFT及其快速算法FFT.PDF

第三章 离散傅里叶变换（DFT） 及其快速算法及其快速算法 （（FFTFFT）） 王柯俨王柯俨 kywang@ /kywang/teach.html 问题问题::  序列的傅里叶变换、Z变换是时域离散信号及系统分析与 设计的重要数学工具；  但变换结果均为连续函数但变换结果均为连续函数，，无法用计算机进行处理无法用计算机进行处理；；  离散傅里叶变换（DFT）对有限长时域离散信号的频谱进 行等间隔采样，频域函数被离散化了，便于信号的计算机 处理。  DFT运算量较大，快速离散傅里叶变换算法（FFT）是解 决方案决方案 2 复习复习  连续周期信号的傅立叶级数  X ( jn  ) x