Rechenaufwand Radix-2 und Radix-4

[Jan S. (spongebob)]

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

[Jan S. (spongebob)]

Weiß echt niemand wie viele Rechenoperationen für eine Radix-4 FFT 
benötigt werden???

[Karl (Gast)]

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ß!

[Georg A. (georga)]

http://cnx.org/content/m12027/latest/