我希望使用MapReduce实现快速傅里叶变换算法。我知道有一种递归FFT算法，但我需要您的指导，以便使用Map/Reduce方法实现它。
有什么建议或参考资料吗？
有什么建议或参考资料吗？
1个回答
4
基本思想是我们可以使用一些定理将问题分解为子问题。
在傅里叶变换的情况下，问题是标准的傅里叶变换定义：
在傅里叶变换的情况下，问题是标准的傅里叶变换定义：
应用 Cooley-Tukey FFT算法后，我们可以将其拆分为两个子问题：
继续进行这种转换，从理论上讲，可以通过并行编程来解决。
也许你会发现以下链接很有用：
- mishadoff
1
第二个链接已经失效，请修复或删除它。 - Daniel Soutar
网页内容由stack overflow 提供, 点击上面的可以查看英文原文，
原文链接
原文链接