Algorithm 用MapReduce实现快速傅里叶变换算法

我想用MapReduce实现一个快速傅立叶变换算法。我知道递归FFT算法，但我需要您的指导，以便使用Map/Reduce方法实现它

---

有什么建议/参考吗？

我们可以用一些定理把问题分解成子问题的基本思想

在傅里叶变换的情况下，问题是FT的标准定义：

应用后，我们可以将其拆分为两个子问题：

随着这一转变的推进，理论上它可以通过并行编程来解决

也许，您会发现以下链接很有用：

---

第二个链接的可能副本已损坏-请修改或删除它。