数字信号处理-2.pptVIP

2.5.3频率抽取基-2 FFT算法 最终可以分解为： 2-6离散傅立叶反变换（IFFT）的运算方法 FFT算法同样可以用于IDFT运算，简称IFFT，即快速傅立叶反变换。IDFT的定义为： 而DFT的定义为: 比较上面二式，只要把FFT运算中的每一个系数 改为 并在最后再乘以常数1/N，那么所有上节所讨论的FFT算法就可以用来运算IDFT。如图所示 方法一、利用蝶形运算和定义 2-6离散傅立叶反变换（IFFT）的运算方法 FFT的定义为： IFFT的定义为： 2-6离散傅立叶反变换（IFFT）的运算方法 2-6离散傅立叶反变换（IFFT）的运算方法 可以直接利用FFT程序来完成IDFT的运算 即先将X(k)取共轭，然后可直接使用FFT子程序，最后再对运算结果取一次共轭变换，并乘以常数1/N即得x(n)值。 方法二 对X（K）取共轭后进行FFT，然后再除N 2-6离散傅立叶反变换（IFFT）的运算方法 直接利用FFT的另外一种方法为： 令X（K）的FFT为x1(n)，如下 直接对X(k)进行FFT运算，然后将结果顺序倒排(第0个结果不动)，再乘以常数1/N即可完成IDFT的计算。 方法三 直接对X（K）进行FFT，然后再倒序并除N 2-7任意基数的FFT算法 如果序列的长度为 或通