时间序列的傅里叶分析答案

【问题标题】：Fourier analysis of time series时间序列的傅里叶分析
【发布时间】：2015-07-14 01:15:53
【问题描述】：

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

【问题讨论】：

互联网上一定有很多关于这个话题的文章。在发布如此广泛的问题之前，您应该清楚地用谷歌搜索。
“如何开始......？”安装适当的例程库并开始编写代码以使用它，或者如果您有足够的数学头脑并想要体验，则可以编写自己的例程。 “有什么算法吗？”是的当然。可能有数千个...“有多少类型...”所有这些，但最好选择最能帮助您提供所需特定分析类型的那些。

标签： fft dft

【解决方案1】：

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

快速想到的现有程序示例包括 FFTW、KISSFFT、FFmpeg、Accelerate 框架（适用于 Mac）和 GFFT（在 sourceforge 上）。 KISSFFT 可能是最容易转换为 Java 和 C# 的一种，如果这是您的计划的话。

或者，您可能想查看 FFTPACK 网站上发布的源代码，或查找“数字食谱”的副本。他们可能没有提供最新的算法，但他们完成了工作。

【讨论】：