FFT的输出剪枝和快速反序算法

本文主要讨论FFT的输出剪枝、频谱移位和快速反序等算法。在信号频谱分析中,常常只需要计算某一频段的频谱。通过频谱位移,采用FFT输出剪枝算法,可省去不需要频段的计算,减少(1-MF/M)×100％次乘法运算和1/2(1-MF/M)×100％次加法运算,大大节省运算时间。采用快速反序算法,每个数的反序只需要2次乘法和2次加法运算。本文列出BASIC子程序,并实测了它们的运算时间。