It’s not often one algorithm shapes the entire arc of modern technology, but the Fast Fourier Transform (FFT) has done exactly that. Created by researchers at Princeton University and IBM in the early ...

C11 FFT library for Linux, macOS and Windows: ten FFT kernels including AVX2, OpenMP and split-radix, thread-safe planning and wisdom, r2c/c2r and 2-D transforms, benchmarks, and opt-in CUDA and Metal ...