时间序列的傅立叶分析

Question

我需要用Java或C#做时间序列的傅立叶分析。如何开始进行时间序列的傅立叶分析？有没有什么算法？我可以使用多少种类型的傅立叶分析？

Answer 1

已经有如此多的程序和例程可用于此任务，我感到惊讶的是，您将不得不编写另一个。您是否只需要对一些数据执行DFT，或者实际上需要编写一个全新的程序？您需要的程序类型还取决于几个因素。例如，输入是真实的还是复杂的？你想要一维变换还是二维变换？等。

快速浮现在脑海中的现有程序的例子有FFTW、KISSFFT、FFmpeg、Accelerate framework (适用于Mac)和GFFT (在sourceforge上)。KISSFFT可能是最容易转换成Java和C#的，如果这是你计划的。

或者，您可以查看FFTPACK站点上发布的源代码，或者查找"Numerical Recipes“的副本。他们可能不提供最新的算法，但他们完成了工作。