推荐一个C语言的FFT开源库

FFTW快速傅里叶变换库

最新推荐文章于 2025-09-20 16:05:25 发布

转载最新推荐文章于 2025-09-20 16:05:25 发布 · 1.6k 阅读

机器视觉模式识别专栏收录该内容

26 篇文章

订阅专栏

FFTW是一个免费的快速傅里叶变换库，由MIT的Matteo Frigo编写，支持一维或多维离散傅里叶变换。该库包含复数、实数、对称和平行变换，能高效处理任意大小的数组。FFTW通常比其他公开可用的FFT实现更快，甚至可以与供应商优化的库相竞争。

该开源库名为：Fast Forier Transform in the West, FFTW；是MIT的一个名为Matteo Frigo 的人编写的，目前该库经过SSE,SSE2，AVX等X86上汇编指令的优化；同时，最新版将支持ARM Neon指令集；而且，它是一个纯C的库，在任何操作系统中，都可以用C编译器来编译运行；

以下是FFTW的官方介绍：

FFTW is a free collection of fast C routines for computing the Discrete Fourier Transform in one or more dimensions. It includes complex, real, symmetric, and parallel transforms, and can handle arbitrary array sizes efficiently. FFTW is typically faster than other publically-available FFT implementations, and is even competitive with vendor-tuned libraries. (See our web page for extensive benchmarks.) To achieve this performance, FFTW uses novel code-generation and runtime self-optimization techniques (along with many other tricks).

需要的朋友请到这里：

http://www.fftw.org/index.html