FFT mit Integern

[FFT (Gast)]

Hi,

ich habe nochmal eine zweite Frage.

Ich würde gerne eine FFT in einem uC implementieren.
Am liebsten wäre mir eine reine Integer-Implementierung. Dies würde also 
bedeuten, dass ich die Twiddle-Faktoren z.B. mit 100 multipliziere.

Nun ist mir nicht ganz klar, ob dies so der richtige Weg ist, weil bei 
einer FFT ja nur jeweils die Hälfte der jeweiligen FFT-Stufe mit den 
Twiddle-Faktoren multipliziert wird... Einige Messwerte werden also 
mehrfach getwiddelt, einige überhaupt nicht...

Zweite Frage:
Spart man bei einem uC überhaupt Verarbeitungszeit, wenn man nur mit 
Integerwerten rechnet, oder ist dies gegenüber einem Double nicht 
wirklich zu bevorzugen?

mfg