Forum: Digitale Signalverarbeitung / DSP / Machine Learning FFT Radix Algorithmen Familie und Bitreversal/Digitreversal


von Joe J. (j_955)


Lesenswert?

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;-)

von Joe J. (j_955)


Lesenswert?

...Zu erwähnen ist noch, dass es um die Implementierung in einer 
hochsprache geht und Anwendungen am Rechner......

von Joe J. (j_955)


Lesenswert?

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

von Joe J. (j_955)


Angehängte Dateien:

Lesenswert?

...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

Bitte melde dich an um einen Beitrag zu schreiben. Anmeldung ist kostenlos und dauert nur eine Minute.
Bestehender Account
Schon ein Account bei Google/GoogleMail? Keine Anmeldung erforderlich!
Mit Google-Account einloggen
Noch kein Account? Hier anmelden.