Fast Fourier analysis library available?

Projects Programming
1

Hi All -

Thank you in advance for taking out your time to read and suggest on my following challenge.

  • I'm contemplating to use Fast Fourier analysis of the sensor data, did google to check if there are libraries, but google couldn't find one for me.

Please guide, if there are any libraries or math libraries that can be used.

Best,

Ramesha

2

I wouldn't be surprised if there is such a library, but I haven't used. Here's a 16-bit, fixed-point FFT / IFFT written in standard 'C' so it's easily adaptable to Arduino:

I've used it on an Adafruit Feather M0. But, I can't speak to its suitability for a low-RAM, 8-bit AVR processor.

3

http://wiki.openmusiclabs.com/wiki/ArduinoFFT

4

jremington:
ArduinoFFT - Open Music Labs Wiki

Thank you

5

gfvalvo:
I wouldn't be surprised if there is such a library, but I haven't used. Here's a 16-bit, fixed-point FFT / IFFT written in standard 'C' so it's easily adaptable to Arduino:
fix_fft.c · GitHub

I've used it on an Adafruit Feather M0. But, I can't speak to its suitability for a low-RAM, 8-bit AVR processor.

Thank you!

6

We tried to use FFT's on several Arduino µC's, but couldn't get the speed we needed. We switched to the Teensy 3.6 and their audio board using the audio library which does include FFT's. The PJRC Teensy 3.6 scoots along at 180MHz, has 1Mb of flash and 256K of SRAM and was up to the task. PJRC has a patch (i.e., Teensyduino) for the Arduino IDE so you can still do everything in the Arduino IDE.

7

econjack:
We tried to use FFT's on several Arduino µC's, but couldn't get the speed we needed. We switched to the Teensy 3.6 and their audio board using the audio library which does include FFT's. The PJRC Teensy 3.6 scoots along at 180MHz, has 1Mb of flash and 256K of SRAM and was up to the task. PJRC has a patch (i.e., Teensyduino) for the Arduino IDE so you can still do everything in the Arduino IDE.

Thanks, Very valuable input