fft算法的hadoop实现

我想用Hadoop实现快速傅里叶变换算法。我知道递归fft算法，但我需要你们的指导来实现它的映射/约简方法。有什么建议吗

---

谢谢。

我这里有一个初步的解决方案：

---

我还没有尝试过编码，所以我不能100%确定它是否有效。让我知道我有没有发出嘘声。

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

[1] 带MapReduce的Schönhage-Strassen算法（SNC2011）

[2]

---

[3]

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