常用的频率分析算法

Fs/2全频段频率分析：FFT

• 最常用的频谱分析算法，适用于大多数情况，但对只需分析很窄频段或个别频点的情况冗余度太大。
• 运算量：N/2·lbN次复乘，N·lbN次复加

指定频点频谱分析：Goertzel算法

• 以明显低于FFT运算量的算法得出指定频点的频谱。
• 运算量：一个频率点：2N+4次实乘，4N+4次实加

窄带信号频谱分析：ChirpZ算法

• 输入输出点数可不同，分辨率可不均匀，对窄带信号的高分辨率频谱分析运算量明显低于FFT。
• 运算量：3/2·M·lbM+N+M+L次复乘