fftw ☆

« Back to VersTracker

Description:
C routines to compute the Discrete Fourier Transform

Type: Formula | Tracked Since: Dec 28, 2025

Links: Homepage | formulae.brew.sh

Category: Other

Tags: math signal-processing c-library scientific-computing fft

Install: brew install fftw

About:
FFTW is a highly optimized C library for computing the Discrete Fourier Transform (DFT) in one or more dimensions. It supports both real and complex data, and can handle arbitrary input sizes efficiently. Its main value is providing extremely fast performance through automatic code generation and SIMD optimizations.

Key Features:

Supports 1D and multi-dimensional transforms
Automatic code generation for hardware-specific optimization
Supports real and complex data
Parallel multi-threaded computation support

Use Cases:

Digital signal processing and audio analysis
Image processing and computer vision
Scientific computing and physics simulations
Telecommunications and data compression

Alternatives:

Intel MKL – Proprietary library with similar performance but requires Intel hardware
OpenFFT – Open-source alternative with different optimization strategies

Version History

Detected	Version	Rev	Change	Commit
Jan 28, 2026 4:52pm		3	REVISION_ONLY	a142e1ce
Sep 11, 2025 12:18pm		2	VERSION_BUMP	f0250640