成像我们有一个信号, 被分割为 50% 的重叠向量,我们打算计算每个段的 FFT。无论如何,我们可以减少每个块的 FFT 计算。我的意思是,如果 FFT 的已经采取了,我们知道与 50% 重叠,所以一半,已经经历了一些 FFT 过程。
- 是否有任何方法或修改可以重用此信息以减少基于前一段信息的每个段的 FFT 计算?
成像我们有一个信号, 被分割为 50% 的重叠向量,我们打算计算每个段的 FFT。无论如何,我们可以减少每个块的 FFT 计算。我的意思是,如果 FFT 的已经采取了,我们知道与 50% 重叠,所以一半,已经经历了一些 FFT 过程。
一种方法可能是分开你的长度重叠 FFT,以便您计算- 对进来的每个样本块进行 FFT。然后,为了得到- 你想要的点FFT,你可以结合最后两个具有适当旋转因子的点结果。
从技术上讲,这可以满足您的需求,但在大多数情况下(尤其是在具有良好 FFT 库的当代类似 PC 的平台上),它不会比仅进行重叠更快(如果有的话)点 FFT。