青岛大学电子信息学院数字信号处理课件第4章 快速傅里叶变换（FFT）（7）.pptVIP

4.3.2 旋转因子的生成 在FFT运算中，旋转因子WNm=cos(2πm/N)-jsin(2πm/N)，求正弦和余弦函数值的计算量是很大的。 第*页 X 4.3 进一步减少运算量的措施 4.3.1 多类蝶形单元运算 由DIT―FFT运算流图的得出 N=2M点FFT：复数乘法 MN/2 当L=1时，一个旋转因子WN0=1，第一级不需要乘法运算。 当L=2时，两个旋转因子 WN0=1和WNN/4 = - j ，第二级也不需要乘法运算。 无关紧要的旋转因子：其值为±1和±j的旋转因子 例 WN0=1、WNN/2 =-1 和 WNN/4 =-j 除去第一、二两级后，复数乘法次数是 当L=3时，有两个无关紧要的旋转因子 WN0和WNN/4 ，同一旋转因子对应着2M-L=N/2L个碟形运算，不需要复数乘法运算次数为 当L≥3时，第L级有两个无关紧要的旋转因子 ，减少复数乘法的运算次数为 从L=3至L=M共减少复数乘法次数为 　所以 DIT―FFT的复乘次数降至 特殊的复数运算 与任意复数 (x+jy)进行相乘 从实数运算考虑，计算N=2M点DIT―FFT所需实数乘法次数为 从L=3至L=M共减少实数乘法次数为 例=1024, RM(2)=13834 直接计