Hallo, nun nachdem ich dieses Forum speziell nach der Radix Familie der FFT Algorithmen durchsucht habe, zwar sehr viel allgemeines zur FFT gefunden habe-nur nix spezielles zu dem Thema Radix Algo, BitReversal etc....hier die Frage: Besteht ein Interesse am Tutorial? Hat sich schon jemand näher mit der Performance dieser Algo befasst und kann was dazu sagen, ob sich der Aufwand der Implementierung lohnt? Grüße aus dem Schwarzwald;-)
...Zu erwähnen ist noch, dass es um die Implementierung in einer hochsprache geht und Anwendungen am Rechner......
Mir ist es wichtig vielleicht den Vergleich der einzelnen Algorithmen nicht nur auf die Anzahl der Operationen zu beschränken, sondern viel mehr auch die Komplexität des Codes mit ein zu beziehen- somit könnte man viell. auch ein Optimum finden. Wer sich einfach mal mit der Implementierung der FFT beschäftigt hat, wird wohl an dieser Frage nicht vorbei gekommen sein. Es sei denn man umgeht halt das ganze und nimmt einfach die Standard Algo´s. Es wäre wie geasagt von großem Interesse, denke ich diesen Vergleich zu haben, um einfach zu sehen ob sich die Performance steigern lässt oder an anderen Stellen, mher raus zu holen ist! Wie gesagt, geht es um Anwendungen am Rechner, um das ganze ein wenig zu verinfachen. Allerdings sind Betrachtungen für uCtrl genauso interessant. Also.....ihr seid gefragt!! Grüße
...Hier eine kurze Beschreibung als .doc File für Radix-2 Radix-4 Algos.....inkl. Herleitung. Für höhere Radix-Algos erfolgt die Herleitung ähnlich. Darf gerne ergänzt werden und ich werde auch weiterhin noch dran basteln. Was fehlt sind die Vereifachungen z.b.-Matrizen oä..Grüße