快速傅里叶变换(fft)精编版.pptVIP

如果希望直接调用FFT子程序计算IFFT，则可用下面的方法： 由于 对上式两边同时取共轭，得 4.3.2 实序列的FFT算法 1.设x(n)为N点实序列，取x(n)的偶数点和奇数点分别作为新构造序列y(n)的实部和虚部，即 对y(n)进行N/2点FFT，输出Y(k)，则 根据DIT-FFT的思想及式(4.2.7)和(4.2.8)，可得到 由于x(n)为实序列，所以X(k)具有共轭对称性，X(k)的另外N/2点的值为 2.一个N点FFT计算两个N点实序列的FFT，一个序列作为实部，一个序列作为虚部，计算完FFT后，根据DFT的共轭对称性，由输出X(k)分别得到两个时序列的N点FFT. 第4章 快速傅里叶变换(FFT) 第4章 快速傅里叶变换(FFT) 4.1 引言 4.2 基2FFT算法 4.3 进一步减少运算量的措施 4.4 分裂基FFT算法 4.5 离散哈特莱变换(DHT) 4.1 引言 DFT是信号分析与处理中的一种重要变换。因直接计算DFT的计算量与变换区间长度N的平方成正比，当N较大时，计算量太大，所以在快速傅里叶变换(简称FFT)出现以前，直接用DFT算法进行谱分析和信号的实时处理是不切实际的。直到1965年Cooley和Tukey发现了DFT的一种快速算法以后，情况才发生了根本的变化。 4.2 基2FF