stable FFT library?

I really don't want to have to build my own. I've tried a few on the web but have been having difficulty with crashes.

Can someone point me to a stable FFT library?

Thanks

Is plainFFT useful to you?
http://code.google.com/p/makefurt/source/browse/trunk/arduino-libraries/PlainFFT/?r=11

I've not used it myself, but did read the blog entry (links off the Arduino playground pages) with interest.

Cheers ! Geoff

strykeroz:
Is plainFFT useful to you?
Google Code Archive - Long-term storage for Google Code Project Hosting.

I've not used it myself, but did read the blog entry (links off the Arduino playground pages) with interest.

Cheers ! Geoff

Geoff,
Thanks for that link, it looks interesting and I had not found it before.

memotick

note: there is a problem with recursive call of function.
it goes overflood.
so it would better to reset vReal and vImag arrays for each call.

I've never had this one crash: http://wiki.openmusiclabs.com/wiki/ArduinoFFT

Note that if you take the standard example, you have to rewrite the output using a loop, and serial.print rather than .write, otherwise you get nonsense on the screen. Example - Open Music Labs Wiki

I have used this:
https://coolarduino.wordpress.com/2012/03/24/radix-4-fft-integer-math/