ist mir bissl peinlich das zuzugeben, aber ich verstehe diese fft immer noch nicht so ganz. dein rechenbeispiel ist schonmal sehr aufschlussreich, aber was sind die eingangswerte (1,2,3,0 oder?) und was sagt das ergebnis aus?

@topic: ich habe für ein projekt die für avr-µC optimierte fft von elmar chan (hier zu finden: http://elm-chan.org/works/akilcd/report_e.html) übernommen. ich glaube dort werden fixedpoint-zahlen verwendet.

gruesse und danke wenn sich jemand die mühe macht, kurz ein wenig zu erklären.