avr-gcc libc has an implementation of floating point math but it's not accelerated at all by the AVR hardware (i.e. there is no FPU). Most Arduino boards (the

avr-gcc libc has an implementation of floating point math but it's not accelerated at all by the AVR hardware (i.e. there is no FPU). Most Arduino boards (the Uno) are 16mhz with only 2kb of memory, so running a full FFT is possible but quite tricky and limited. For folks that like embedded stuff and audio, check out a Cortex M4-based board like the Teensy 3.1. It has faster floating point, much more speed and memory, and some basic DSP functions like FFT, etc. built in.