i just finished making an arduino fft library http://wiki.openmusiclabs.com/wiki/ArduinoFFT it can do anywhere from 16 to 256 points which returns 8 to 128 real frequency bins and operates in ~7ms for a 256 point fft there are multiple output functions one of which is in octaves so its pretty…

fast FFT library

Topic		Replies	Views
Fast Fourier analysis library available? Programming	7	1589	May 5, 2021
Modified 8bit FFT in c Development	17	154350	May 6, 2021
8 bit FFT for Arduino - Google Code Audio	4	6135	May 6, 2021
FFT library Development	4	2245	May 6, 2021
16-bit FFT on Arduino Audio	19	19324	May 6, 2021