第四章快速傅里叶变换(FFT).pdfVIP

第四章 快速傅里叶变换 （FFT） 主要内容 DIT-FFT算法 DIF-FFT算法 重叠相加法 重叠保留法 学习目标  理解按时间抽选的基-2FFT算法的算法原理、 运算流图、所需计算量和算法特点  理解按频率抽选的基-2FFT算法的算法原理、 运算流图、所需计算量和算法特点  理解IFFT算法  了解混合基算法  理解线性卷积的FFT算法及分段卷积方法 §4.2 直接计算DFT的问题及改进途径 1、DFT与IDFT N 点有限长序列x(n ) N −1 kn 1 N −1 −kn X (k ) x (n)W x (n) ∑X (k )W ∑ N N