对重叠信号的相邻部分进行有效的 FFT(或 SFFT)?

信息处理 fft 信号分析 傅里叶变换 stft
2022-02-16 20:16:48

成像我们有一个信号X, 被分割为 50% 的重叠向量X1,X2,..,X,我们打算计算每个段的 FFT。无论如何,我们可以减少每个块的 FFT 计算。我的意思是,如果 FFT 的X1已经采取了,我们知道X2与 50% 重叠X1,所以一半X2,已经经历了一些 FFT 过程。

  • 是否有任何方法或修改可以重用此信息以减少基于前一段信息的每个段的 FFT 计算?
1个回答

一种方法可能是分开你的长度ñ重叠 FFT,以便您计算ñ2- 对进来的每个样本块进行 FFT。然后,为了得到ñ- 你想要的点FFT,你可以结合最后两个ñ2具有适当旋转因子的点结果。

从技术上讲,这可以满足您的需求,但在大多数情况下(尤其是在具有良好 FFT 库的当代类似 PC 的平台上),它不会比仅进行重叠更快(如果有的话)ñ点 FFT。