信号处理第6章2.ppt

4.编程思想及程序框图第L级中，不同的旋转因子数为2L-1，相同的旋转因子数为2M–L。(2)每一级中，蝶形数也是旋转因子总数,它等于不同的旋转因子数乘以相同的旋转因子数，即2L-1×2M–L=2M/2=N/2(3)从第1级开始，逐级进行，共进行M级运算，在进行第L级运算时，依次求出2L-1个不同的旋转因子及它们对应的所有2M–L个蝶形。最外层循环控制运算的级数；计算蝶形结间距；第二层控制计算不同旋转因子的蝶形结；计算不同旋转因子的指数,步长为不同旋转因子间距离１。最内层进行同一旋转因子的蝶形结运算，步长为相同旋转因子间距离2L。计算N；以上讨论的FFT算法都是复数运算,包括序列x(n)也认为是复数,但大多数场合,信号是实数序列,任何实数都可看成虚部为零的复数,例如,求某实信号x(n)的复谱,可认为是将实信号加上数值为零的虚部变成复信号(x(n)+j0),再用FFT求其离散傅里叶变换。这种作法很不经济,因为把实序列变成复序列,存储器要增加一倍,且计算机运行时,即使虚部为零,也要进行涉及虚部的运算,浪费了运算量。合理的解决方法是利用复数据FFT对实数据进行有效计算,下面介绍两种方法。6.6.3实序列的FFT算法设x1(n)、x2(n)是彼此独立的两个N点