碎碎思的博客

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

二维串行FFT　　 二维FFT的是实现方法是先对行做FFT将结果放回该行，然后再对列做FFT结果放在该列，计算完所有的列以后，结果就是响应的二维FFT。代码：main.c#include "fft12_ifft12.h"#include void main(){ int i,j; COMPLEX td[16]={{1,4},{2,3},{3,0},{4,0},{5

给出针对一维FFT的并行计算方法，并针对其加以分析推广到二维FFT的计算中。 并行FFT算法： （1）计算长度为p和n/p2的按位倒置序列； （2）进行处理机内部的数据交换和外部的数据交换； （3）在每个处理机中计算长度为s的FFT交换； （4）将这些长度为s的FFT变换合成为长度为n的FFT变换；代码：#include #include #include #inc