【发布时间】：2010-08-14 16:15:37
【问题描述】：
我想用 Java 编写一个使用快速傅立叶变换的程序。 该程序每 5 毫秒从传感器读取一次数据，并且应该根据最后 5 秒的数据每 200 毫秒对数据进行一次处理。
在 Java 中是否有一个很好的库，它提供了一种无需每次重新计算所有 5 秒即可进行傅里叶变换的方法？
【问题讨论】：
-
如果数据是动态的，您可能希望重新计算傅里叶变换。您可以让程序等待 195 毫秒，然后开始为傅里叶变换收集数据，这样就可以在 200 毫秒后的最后 5 毫秒内完成。
-
我不是该领域的专家，但根据我对 FFT 的理解，我认为增量方法是不可能的。 FFT 相对较快 - 您知道在滑动窗口上重新计算 FFT 不够快吗？
-
他们不是说过早优化是万恶之源吗？）也许我应该先用标准的 FFT 来实现它。