FFTW3（FastestFourierTransformintheWestversion3）是一个用来计算离散傅里叶变换（DiscreteFourierTransform,DFT）及其逆变换的高效库。它由MatteoFrigo和StevenG.Johnson开发，是广泛使用的自由开源软件，专为高效的快速傅里叶变换设计，支持多种操作系统，包括Linux