fft sowie ifft auf avr

[Michael L. (Gast)]

hallo zusammen,

mich beschäftigt folgendes. Es existiert ja ziemlich schneller fft code 
für den avr von chan.
Auf http://www.adrianlombard.com/physical-computing/avr-fft-code/ wird 
dieser als gccasm Funktion benutzt, was ja anscheinend auch wirklich 
super gut funktioniert.

Ich würde nun gerne ebenalls eine ifft Funktionalität zur Hand haben. 
Grund ist eine Faltung sinnvoll durchzuführen.
Leider strauchle ich, deswegen möchte ich mal fragen.
- für eine ifft unterscheiden sich nur die Gewichtungsfaktoren, die 
Butterfly Anordnung wäre gleich, so daß ein anderer Modifier table 
ausreicht?

Falls ich eine ifft Version mit komplexen Eingangsvektoren nicht 
hinbekommen sollte, hat da jemand etwas zur Hand? (das ist leider gar 
nicht so unwahrscheinlich, den fft code von chan kann ich nur leidlich 
nachvollziehen, so daß ich mir nicht mal wirklich sicher, bin diesen 
dahingehend zu ändern, daß die komplexe fft erhalten bleibt....) Ich 
würde mich mal dransetzen und es versuchen, aber im Misserfolg würde ich 
mit einer blackbox Lösung aka Matlab leben können.