Moin! Ich habe mal eine Frage zum Rechenaufwand mit einem Radix-2 bzw. Radix-4 Algorithmus. Ich habe folgende Formeln: Radix-2: N/2*log_2(N) für die Multiplikationen und N*log_2(N) Für die Additionen Radix-4: 3*(N/4) für die Multiplikationen und auch 3*(N/4) für die Additionen, je stufe. Da log_4(N) Stufen beteiligt sind müsste man das Ergebnis von oben ja noch faktor log_4(N) nehmen. Daraus folgt jedoch, das die Radix-2 immer doppelt so viele Rechenoperationen braucht wie die Radix-4. Das kommt mir jedoch etwas seltsam vor. Im Internet findet man dazu leider auch nicht sehr viel und wenn so eine einfache Beziehung bestehen würde, würde das doch sicher öfter erwähnt werden, oder? Hoffe hier kann jemand etwas Licht ins Dunkel bringen. Mfg Jan
Weiß echt niemand wie viele Rechenoperationen für eine Radix-4 FFT benötigt werden???
Gast
#2857352
Na da gibt es doch massenhaft Literatur dazu, setz dich einfach ein bischen vor Google und du wirst es schon finden... Kannst natürlich auch selber abzählen, wenn du es ganz genau wissen möchtest. Ist meistens auch besser, weil man dann weiß was wie gezählt wurde. Viel Spaß!