Also für eine FFT wird man zwar im Normalfall einen DSP verwenden, aber es geht tatsächlich auch mit einem AVR (der hat dann allerdings auch nicht mehr viel Rechenzeit übrig um irgendwelche anderen Aufgaben zu erledigen).

Es gibt ein oder zwei Projekte in der Richtung von denen ich weiss, aber leider finde ich die entsprechenden Seiten nicht mehr. Mit Bascom kommt man an der Stelle jedenfalls nicht weit, der generierte Code wäre viel zu langsam, also muss man den FFT-Algorithmus in Assembler programmieren.


edit:
hab doch noch eine Seite wiedergefunden: http://elm-chan.org/works/akilcd/report_e.html