【发布时间】：2011-05-13 16:05:18
【问题描述】：
我有一个包含 Double 元素的 ArrayList。我想在上面实现FFT(Fast Fourier Transform)。但是，我不想将 Java 代码带到其他地方并复制它。如何找到可理解的dataflow diagram or pseudo code的FFT算法？
PS：我的ArrayList变量是一维List。
【问题讨论】：
-
有不止一种 FFT 算法 - FFT 本身只是一个一般原则 - 有许多不同的方法来实现它。您想要一些简单的东西，还是您的应用程序对性能至关重要？您可以将 KissFFT 之类的东西移植到 Java。
-
您为什么不想使用实际的库而不是从互联网上复制/粘贴随机代码？ 必须有大量良好、经过广泛测试和性能适用于Java的FFT库。 This post 是一个好的开始。
标签： java algorithm fft dataflow-diagram