FFTW是一个比较快的、非常出名的一个DFT的开源库。 本文探索安装和配置FFTW，用Visual Studio 2008来使用fftw。
第一步：下载最新的fftw库
这一步很简单，只要在google里搜索fftw，很容易就可以定位到fftw的官网。为了方便，贴出fftw的Windows版本的下载页面：
http://www.fftw.org/install/windows.html
根据自己的系统选择，我用的是64位Win7，但是为了能让32的机器可以用，我选择下载的是32位的。
第二步：解压+生成lib
1、解压很简单，搞一个解压软件解压就行了。
2、启动CMD，切换到解压后的fftw目录下。
3、我用的Visual Studio 2008，以他为例实验下。在CMD下执行如下命令：
set path=D:\Program Files (x86)\Microsoft Visual Studio 9.0\VC\bin;D:\Program Files (x86)\Microsoft Visual Studio 9.0\VC\bin\amd64;%path%
注意，命令中用到的是你安装的VS的两个目录。你也许装到C盘了~
追加编辑（2014年5月）：最近项目发现只要把CMD换成Visual Studio的命令提示符就不用设置环境变量了，因为Visual Studio的命令提示符中包含了正确的环境变量。
4、执行下面的命令：
lib /machine:ix86 /def:libfftw3-3.def lib /machine:ix86 /def:libfftw3f-3.def lib /machine:ix86 /def:libfftw3l-3.def
第三步：试验下~
1、新建一个空白的Win 32 console application
2、添加一个C文件，并拷入如下代码：
#include "fftw3.h"
#include <stdio.h>
#define N 8
int main()
{
int i;
fftw_complex *din,*out;
fftw_plan p;
din = (fftw_complex*) fftw_malloc(sizeof(fftw_complex) * N);
out = (fftw_complex*) fftw_malloc(sizeof(fftw_complex) * N);
if((din==NULL)||(out==NULL))
{
printf("Error:insufficient available memory\n");
}
else
{
for(i=0; i<N; i++)/*测试数据*/
{
din[i][0] = i+1;
din[i][1] = 0;
}
}
p = fftw_plan_dft_1d(N, din, out, FFTW_FORWARD,FFTW_ESTIMATE);
fftw_execute(p); /* repeat as needed */
fftw_destroy_plan(p);
fftw_cleanup();
for(i=0;i<N;i++)/*OUTPUT*/
{
printf("%f,%fi\n",din[i][0],din[i][1]);
}
printf("\n");
for(i=0;i<N;i++)/*OUTPUT*/
{
printf("%f,%fi\n",out[i][0],out[i][1]);
}
if(din!=NULL) fftw_free(din);
if(out!=NULL) fftw_free(out);
getchar();
return 0;
}
3、配置属性
3.1 、 右击项目，选择属性。
3.2 、 向C/C++选项下的常规-》附加包含目录中添加 fftw.h所在的目录。
3.3 、 添加lib，将fftw目录下生成的三个lib的文件名添加到 “链接器-》输入-》附加依赖项”。
3.4 、 将fftw所在的目录 添加到 “链接器-》常规-》附加库目录”。
4、编译！
5、执行。执行时，会提示找不到某个dll。 这个问题有很多方法解决，最简单的方法是直接把缺少的dll从fftw目录下，拷贝到你的执行文件所在的目录~
6、执行结果如下：
