张军《数字信号处理》ch3-3FFT应用.pptVIP

FFT应用 数字信号处理(Digital Signal Processing) 离散傅里叶变换快速算法(FFT) 问题的提出 解决问题的思路与方法 基2时间抽取FFT算法 基2频率抽取FFT算法 FFT算法的实际应用—— 序列的DFT计算，IDFT的快速计算方法; 计算线性卷积。 利用FFT实现IFFT 步骤：(1) 将X [m]取共轭。 (3) 对步骤(2)中结果取共轭并除以N。 线性卷积的FFT算法——快速卷积 利用FFT计算线性卷积 以FIR滤波器为例，因为它的输出等于有限长单位脉冲响应h(k)与有限长输入信号x(k)的离散线性卷积。 设x(k)为N点，h(k)为M点， 输出y(k)= x(k)* h(k)。 先使x(k)，h(k)都补零值点，补到至少L=N+M-1 ， 即:  DFT计算卷积 这时，循环卷积就能代表线性卷积的结果。  用FFT计算y(k)的步骤如下：  ① 求H(m)=FFT［h(k)］，L点； ② 求X(m)=FFT［x(k)］, L点； ③ 计算Y(m)=X(m)H(m); ④ 求y(k)=IFFT［Y(m)］，L点。 FFT应用