使用hadoop实现fft算法

Question

我想用 Hadoop 实现快速傅立叶变换算法。我知道递归 FFT 算法，但我需要您的指导才能实现它的 Map/Reduce 方法。有什么建议吗？

谢谢。

Answer 1

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

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

我还没有尝试对此进行编码，所以我不能 100% 确定它有效。让我知道我是否犯了任何错误。

Answer 2

对于使用 MapReduce 计算大规模 FFT，[1] 中有详细的讨论。相应的演示幻灯片可在 [2] 中找到。 Hadoop 实现的源代码可在 [3] 中找到。

[1] 用于乘以太比特整数的 MapReduce 的 Schönhage-Strassen 算法 (SNC2011)

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

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