我想用Hadoop实现快速傅里叶变换算法。我知道recursive-fft算法，但我需要你的指南才能实现Map / Reduce方法。有什么建议吗？
感谢。
答案 0 :(得分：1)
我在这里有一个初步的解决方案：
http://blog.jierenchen.net/2010/08/fft-with-mapreduce.html
我还没有尝试过编码，所以我不能100％确定它有效。 Lemme知道我是否制作了任何一个声乐。
答案 1 :(得分：1)
使用MapReduce计算大规模FFT，[1]中有详细讨论。相应的演示幻灯片可在[2]获得。 Hadoop实现的源代码可在[3]中找到。
[1]用于乘以太比特整数的MapReduce的Schönhage-Strassen算法（SNC2011）
[2] http://www.slideshare.net/hortonworks/large-scale-math-with-hadoop-mapreduce