一、FFTW库简介(from百度百科)

FFTW ( the Faster Fourier Transform in the West) 是一个快速计算离散傅里叶变换的标准C语言程序集，其由MIT的M.Frigo 和S. Johnson 开发。可计算一维或多维实和复数据以及任意规模的DFT。

FFTW 还包含对共享和分布式存储系统的并行变换，它可自动适应你的机器， 缓存，存储器大小，寄存器个数。

FFTW 通常比目前其它开源Fourier变换程序都要快，最新版本为fftw-3.3.3。

图1.  FFTW-logo

FFTW 的编码生成器采用面向对象设计技术和面向对象语言Caml 编写；它能自动适应系统硬件，因而可移植性很强。FFTW2.1.5 支持共享存储多线程并行和分布式存储 MPI 并行。FFTW 的运算性能远远领先于目前已有的其它 FFT 软件。

FFTW 为任意大小的模式生成一个计划(plan)，通过对该计划施行各种运算完成各种模式的转换；内部结构及其复杂性对用户透明；速度快 (适合各种机器的内部编译器、代码生成器利用 AST 在运行时生成代码并自我优化，而且不占用编译时间，采用分层存储技术)。

FFTW 受到越来越多的科学研究和工程计算工作者的普遍青睐，并为量子物理、光谱分析、音视频流信号处理、石油勘探、地震预报、天气预报、概率论、编码理论、医学断层诊断等领域提供切实可行的大规模 FFT 计算。

下载解压后，文件中存在DLL文件，但是没有LIB文件，需从DEF文件中生成编译所需要的.lib文件。

具体方法

第一步：在Visual Studio 2010中打开Tools > Visual Studio Command Prompt ，转到解压后的文件夹中(比如D:\fftw)，使用VS2010自带的lib.exe软件生成LIB文件：

32位：

lib /def:libfftw3-3.def

lib /def:libfftw3f-3.def

lib /def:libfftw3l-3.def

64位：

lib /machine:x64 /def:libfftw3l-3.def

这样对应文件夹下便生成了libfftw3-3.lib、libfftw3l-3.lib、libfftw3f-3.lib三个LIB文件。

该文件夹下还包括原有的fftw3.h和三个DLL文件libfftw3-3.dll、libfftw3l-3.dll、libfftw3f-3.dll。

第二步：新建一个Project后，我们可以选择Project > Properties打开项目属性。把D:\fftw添加到VC++ Directories项目下的Include Directories栏(头文件搜索路径)和Library Directories栏(lib文件搜索路径)中。同时打开Linker>Input 将上面3个LIB文件名添加在Additional Dependencies 栏目中。这样便设置好了路径，使得编译器可以找到我们上面生成的LIB文件。

第三步：我们只要把前面提到的三个DLL文件放在建立的Project文件夹下，这样程序运行时便可以使用了。网络上有人说把DLL放在System32中，这当然可以使用，不过个人认为修改windows文件夹是一大忌讳。

以上只是简单的安装方法，想要彻底理解整个过程，需要windows编程的许多知识。