音频算法：傅里叶变换之FFTW

1.简介

FFTW—Fastest Fourier Transform in the West,目前 3.3.8是FFTW的最新官方版本，是由 MIT 的 Matteo Frigo 博士和 Steven G. Johnson 博士开发的一个完全免费的软件包。FFTW是一个C子程序库，用于计算一个或多个维度，任意输入大小，实数和复数数据（以及偶数/奇数数据，即离散余弦/正弦变换）的离散傅里叶变换（DFT）或DCT / DST）。我们相信自由软件 FFTW 应该成为大多数应用的首选FFT库。FFTW被称为“世界上最快的FFT”。
所以如果需要用到傅里叶变换（FFT）的同学，建议使用FFTW。

2.特征

• 速度
• 一维和多维变换。
• 任意大小的变换。（具有小素数因子的大小是最好的，但FFTW甚至对于素数大小也使用O（N log N）算法。）
• 纯粹的真实输入或输出数据的快速转换。
• 实际偶数/奇数数据的变换：离散余弦变换 （DCT）和离散正弦变换（DST），类型I-IV。（3.0或更高版本。）
• 有效处理多个跨步变换。（这使您可以执行一次转换多个数组，转换多维数组的一个维度或转换多个组件数组的一个字段的操作。）
• 并行转换：具有某些线程风格 （例如POSIX）或OpenMP的SMP机器平台的并行化代码。FFTW 3.3还提供用于分布式存储器变换的MPI版本。
• 可移植到任何具有C编译器的平台。
• HTML和其他格式的文档。