FFT 何时比 Goertzel 更有效?

信息处理 fft 频谱 自由度 算法 频域
2022-02-11 17:36:58

给定一个块,x[n], M 个样本。

计算 abs(fft(x)).^2 通过使用 a 返回该块的功率谱M点 FFT。

我可以使用 Goertzel 算法计算相同的值。

在哪个M使用 FFT 代替 Goertzel 会更有效吗?

1个回答

如果您实施 Goertzel 算法 P 次来检测 P 个不同的光谱样本,则当 P < log2(N) 时,Goertzel 比 N 点 FFT 更有效(乘法次数更少)。