数字信号处理第2版作者张小虹4数字信号处理1课案.pptVIP

完成了。FFT算法的重大突破意义十分明显。 若直接计算要180分钟，则利用FFT只用不到一分钟就 4.2.2、基2时选 FFT运算规律 1、同址计算（原位） 可见N 越大，效率越高。 在整个计算中共有M级，每级有N/2 个蝶形 ，第L级 时选蝶形 L?1级 XL-1(p) XL-1(q) L级 XL(p) XL(q) 基本运算蝶形如图4.2-7所示。 WN p L级基本蝶形的运算关系为 从图4.2-7可见，为了计算第L列的p,q位置上的复数 节点值，只需要L -1列的p,q位置上的复数节点值。 如果计算得到的XL(p)、XL(q )又分别存在原来XL-1(p) XL-1(q )同一存储器内，则为完成整个计算实际只需要 一列(N个)复数存储单元。 XL (q) =XL?1 (p)? WN XL?1(q) p XL (q) =XL?1 (p)+ WN XL?1(q) p (4.2-17) 每个蝶形计算的输入、输出节点水平相邻时，该流 图对应的是同址计算。否则就需要两列复数存储器。 因为只要一组(N个)复数存储器，因此可以减少内 存，降低成本。从蝶形图看，只有当节点排列成使 * 第4章 离散傅里叶变换的计算——FFT 先介绍DFT的运算特点，再具体讨论一种高效算法。 有高效算法。 FIR DF的实现、线性卷积等。一个重要的原因是DFT DFT在数字信号处理中有很重要的作用，