Mixed-Radix Fast Fourier Transform is a lightweight, pure C Fast Fourier Transform (FFT) library designed for efficient signal processing across diverse input sizes. It implements a mixed-radix algorithm for lengths factorable by small primes (e.g., 2, 3, 4, 5, 7, 8) and Bluestein’s algorithm for arbitrary lengths.
simd fft vectorization cooley-tukey-fft bluestein fourier-transform fft-library bluestein-fft prefetching fft-algorithm fft-analysis butterfly-operation cooley-tukey mixed-radix rader-fft dit-fft gentleman-sande
-
Updated
Oct 12, 2025 - C