och, es gibt da durchaus Lösungen für FFT auf dem AVR ...
hab da mal was gemacht für ne lichtorgel mit dmx, das war recht
schnell ... 64 messpunkte brauchte 10ms bei 16mhz die fft.