用hadoop实现fft算法

Posted 2023-02-25

【中文标题】用hadoop实现fft算法

【英文标题】：fft algorithm implementation with hadoop

【发布时间】：2010-06-06 11:19:55

【问题描述】：

我想用 Hadoop 实现快速傅里叶变换算法。我知道 recursive-fft 算法，但我需要你的指导来实现它 Map/Reduce 方法。有什么建议吗？

谢谢。

【问题讨论】：

您是要在一堆阵列上运行 FFT，还是要在一个非常大的阵列上运行 FFT？

【参考方案1】：

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

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

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

【参考方案2】：

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

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

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

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