Thema: DFT/FFT bzw Radix-2

Guten Tag,

ich habe zu folgender Aufgabe 2 kleine Fragen.

In einem Projekt mit einem Mikrocontroller müssen Sie mehrere DFT-Berechnungen durchführen. Sie entscheiden sich für den Einsatz der FFT (Radix-2).
Nehmen Sie an, dass eine Multiplikation zweier reeller Zahlen 4µs dauert und die Berechnungszeit einer FFT nur von der Zeit abhängt, die man zum Ausführen der Multiplikationen benötigt.

b) Wie lange dauert eine Multiplikation zweier komplexer Zahlen maximal?
c) Welche Berechnungszeit erwarten Sie für eine 2048 DFT?

zu b) Hier weiß ich gerade keinen Ansatz, wird wohl simpel sein, bitte um Hilfe Smile

zu c) Hier finde ich die Fragestellung etwas verwirrend. Soll ich nun die Anzahl der Multiplikationen für das FFT (wie im Text) oder das DFT (wie in der Frage) Verfahren berechnen?

DFT: N^2 * t
FFT: N/2 * ld(N) * t


Ich hoffe mir kann jemand unter die Arme greifen. Danke schon einmal.

Lieben Gruß