Fast Fourier Transform in realtime

I posted some results of playing around with FFT here: http://arduino.cc/forum/index.php/topic,96562.0.html

But there is an implementation of the Fast Hartley Transform here: ArduinoFHT - Open Music Labs Wiki
The FHT is faster than FFT.

Pete