使用MapReduce实现快速傅里叶变换算法
use*_*136 6 algorithm mapreduce fft
我想用MapReduce实现快速傅里叶变换算法.我知道一个递归FFT算法,但我需要你的指南,以便使用Map/Reduce方法实现它.
有什么建议/参考吗？
基本思想是我们可以使用一些定理将问题划分为子问题。
\n\n对于傅里叶变换，问题是 FT 的标准定义：
\n\n
应用Cooley\xe2\x80\x93Tukey FFT 算法后，我们可以将其拆分为两个子问题：
\n\n
继续进行这种转变，理论上可以通过并行编程来解决。
\n\n也许，您会发现以下链接很有用：
\n\n\n