04数字信号处理1.pptVIP

例 例 完成了。FFT算法的重大突破意义十分明显。 若直接计算要180分钟，则利用FFT只用不到一分钟就 可见N 越大，效率越高。 4.2.2、基2时选 FFT运算规律 1、同址计算（原位） L级 L-1级 基本运算蝶形如图4.2-7所示。 在整个计算中共有M级，每级有N/2 个蝶形 ，第L级 L级基本蝶形的运算关系为 （4.2-17） 从图4.2-7可见，为了计算第L列的p,q位置上的复数 节点值，只需要L -1列的p,q位置上的复数节点值。 如果计算得到的XL(p)、XL(q )又分别存在原来XL-1(p) XL-1(q )同一存储器内，则为完成整个计算实际只需要 一列（N个）复数存储单元。 因为只要一组（N个）复数存储器，因此可以减少内存， 降低成本。从蝶形图看，只有当节点排列成使每个蝶形 计算的输入、输出节点水平相邻时，该流图对应的是同 址计算。否则就需要两列复数存储器。 2、时选FFT系数的运算规律 每个蝶形都要乘以因子 ，称为旋转因子，p为旋转 因子的指数。从图4.2-6可见，运算级数不同，旋转因 子和循环方式就不同。我们要确定各级的旋转因子和 循环方式，就要找出 旋转因子与运算级数的关系。 用L表示从左到右的运算级数(L=1, 2 ,…, M) 。 从图4.2-6可见，第L级共有2L-1个不同的旋转因子。 N点FFT运算流图共有M级，每级有N/2个蝶形。 其旋转