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

• Ethan(伊桑） 发布于
• 1493 收藏

首先，介绍下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很有用，但是我们发现他的速度不是很快，...