快速傅里叶变换(FFT)分析.ppt

学习目标 理解按时间抽取的基-2FFT算法的原理、运算流图、所需计算量和算法特点； 理解按频率抽取的基-2FFT算法的原理、运算流图、所需计算量和算法特点； 理解IFFT算法； 正变换运算量 二、 改进的途径 与两个因素有关 x(n) 长序列 —— 短序列 WNkn 对一个连续时间信号xa(t)采样1秒得到一个4096个采样点的序列，若计算采样信号的4096点DFT。假定仅对200≤ f ≤300Hz频率范围所对应的DFT采样点感兴趣。 （1）若直接用DFT，要计算这些值需要多少次复乘？ MN=101×4096=413696 （2）若用基2的DIT-FFT计算，则需要多少次复乘？ N/2log2N=4096/2 X log24096=24576 (这时得到的是全部点的DFT结果) N点x(n)序列，构造新序列 y(n)=x(n/2),n为偶数时; y(n)=0， n为奇数， n=0,1,2,…,2N-1， 求：Y(k)与X(k)的关系，k=0,1,2,…. ,2N-1 已知x(n)长度为N（N为偶数）。定义两个长度为N/2的序列如下: 其中，G