机灵大树

文章
4
资源
0
加入时间
2年10月21天

FFT并行算法与应用-基于MPI(一)

首先,介绍下FFT算法。 参考: http://www.gatevin.moe/acm/fft%E7%AE%97%E6%B3%95%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0/ 博客写的很好,也很基础。简单介绍以下FFT:为什么需要FFT  第一个问题是为什么要创造FFT,简单的说,为了速度。我们承认DFT很有用,但是我们发现他的速度不是很快,