signal-processing - n 点的 FFT(非 2 的幂)

Question

我需要知道一种使 FFT (DFT) 只处理 n 个点的方法，其中 n 不是 2 的幂。

我想分析一个修改声谱，特别是 Wave-Files，它有 44100 个共同的采样点。但是我的 FFT 不起作用，它只适用于形状像 2^n 的点。

那我能做什么？除了用零填充向量到 2 的下一次幂？!
有什么方法可以修改FFT算法？

谢谢!

Answer 1

您可以使用 FFTW 库或 Spiral 项目的代码生成器。他们对具有小质因数的数字实现 FFT，通过将大质因数 p 减少到大小为 (p-1) 的 FFT 来分解大质因数 p 等。

然而，仅仅为了信号分析，为什么要分析一秒钟的声音而不是更小的单位是有问题的。此外，您可能希望使用窗口程序来避免段末尾的跳转。