In my Arduino AudioTools I am providing an easy API with different implementations for Fast Fourier Transform (FFT). This is a clever algorithm that can extracts the frequencies from an input signal.
So far I never looked at the speed, so I thought it might be interesting to get to know the numbers.
I was using an ESP32 and an STM32F411 Black Pill for my tests.
The FFT was executed for a length of 4096 samples with no stride on a continuously generated sine wave;
The numbers are in milliseconds:
You can find the test examples on Github. You can adapt them to your requirements and execute them on your microcontroller of choice…
Further information can be found in the Project Wiki!