Fast Fourier Transform in realtime

A good guide to all the trouble you could want :wink:

http://www.arduinoos.com/wordpress/?p=1022