数字信号处理课件第四章.pptVIP

例： 的第一级分解得4个分裂基 同样对 、 、 可以作进一步分解。 和 的第二级分解分别是基-4的4点DFT。 的第二级分解得2个分裂基，以及 1个基-4的4点DFT和2个基-2的2点DFT。 2点DFT、4点DFT碟形都没有乘法，只有每个分裂基有两次复乘。 运算量：（ ） 分裂基碟形数： §4-10 线性卷积与线性相关的FFT算法 一、线性卷积的FFT算法 乘法运算量： 若系统满足线性相位，即： 则需运算量： 若x(n)长度为L，h(n)长度为M， 则直接计算其线性卷积 y(n)： FFT法：以圆周卷积代替线性卷积 步骤：1) H(k) = FFT [h(n)] N /2*log2N 次乘 4) y(n) = IFFT [Y(k)] N /2*log2N 次乘 3) Y(k) = H(k)X(k) N 次乘 2) X(k) =FFT [x(n)] N /2*log2N 次乘 N 总乘法次数： FFT FFT IFFT x(n) h(n) y(n) X(k) H(k) Y(k) 流程图