使用Hadoop实现FFT算法

Question

我希望使用Hadoop实现快速傅里叶变换算法。我知道递归-fft算法，但我需要你的指导，以便采用Map/Reduce方法实现它。有什么建议吗？

谢谢。

- haluk

---

你是要在一堆数组上运行FFT，还是想在一个非常大的数组上进行FFT？ - JD Long

Answer 1

如果要使用MapReduce计算大规模FFT，可以参考[1]中的详细讨论。相应的演示幻灯片可在[2]中获取。Hadoop实现的源代码可在[3]中获取。

[1] Schönhage-Strassen Algorithm with MapReduce for Multiplying Terabit Integers (SNC2011)

[2] http://www.slideshare.net/hortonworks/large-scale-math-with-hadoop-mapreduce

[3] https://issues.apache.org/jira/browse/MAPREDUCE-2471

- Tsz-Wo Nicholas Sze

Answer 2

我这里有一个暂定的解决方案：

http://blog.jierenchen.com/2010/08/fft-with-mapreduce.html

我还没有尝试编写代码，所以我不确定它是否有效。如果我犯了任何错误，请告诉我。

- Jieren