使用hadoop实现fft算法
我想用 Hadoop 实现快速傅立叶变换算法。我知道递归 FFT 算法，但我需要您的指导才能实现它的 Map/Reduce 方法。有什么建议吗？
谢谢。
I want to implement Fast Fourier Transform algorithm with Hadoop. I know recursive-fft algorithm but I need your guideline in order to implement it Map/Reduce approach. Any suggestions?
Thanks.
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（2）
我这里有一个暂定的解决方案：
http://blog.jierenchen.com /2010/08/fft-with-mapreduce.html
我还没有尝试对此进行编码，所以我不能 100% 确定它有效。让我知道我是否犯了任何错误。
I have a tentative solution here:
http://blog.jierenchen.com/2010/08/fft-with-mapreduce.html
I haven't tried coding this up so I'm not 100% sure it works. Lemme know if I made any booboos.
对于使用 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
For using MapReduce to compute large scale FFTs, there is a detailed discussion in [1]. The corresponding presentation slides are available at [2]. The source code of a Hadoop implementation is available at [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