Fs/2全频段频率分析:FFT 最常用的频谱分析算法,适用于大多数情况,但对只需分析很窄频段或个别频点的情况冗余度太大。 运算量:N/2·lbN次复乘,N·lbN次复加 指定频点频谱分析:Goertzel算法 以明显低于FFT运算量的算法得出指定频点的频谱。 运算量:一个频率点:2N+4次实乘,4N+4次实加 窄带信号频谱分析:ChirpZ算法 输入输出点数可不同,分辨率可不均匀,对窄带信号的高分辨率频谱分析运算量明显低于FFT。 运算量:3/2·M·lbM+N+M+L次复乘