Diskussion:Goertzel-Algorithmus

aus Wikipedia, der freien Enzyklopädie
Letzter Kommentar: vor 2 Jahren von 2A02:908:1B50:5E00:C5DE:9280:45C:12AC in Abschnitt Aufwandseinschätzung Goetzel vs. DFT.
Zur Navigation springen Zur Suche springen

Multiplikationen

[Quelltext bearbeiten]

Hier: "Goertzel-Algorithmus 4N Additionen und 2N Multiplikationen notwendig." Matlab: "Note fft computes all DFT values at all indices, while goertzel computes DFT values at a specified subset of indices (i.e., a portion of the signal's frequency range). If less than log2(N) points are required, goertzel is more efficient than the Fast Fourier Transform (fft)." "Goertzel algorithm requires 4N real multiplications and 4N real additions"[1]MatLab Stand:6.12.08
Das ist ein widerspruch.--Moritzgedig 13:49, 6. Dez. 2008 (CET)Beantworten

Jo, ist offensichtlich ein Fehler, hab's ausgebessert.--wdwd 22:14, 26. Dez. 2008 (CET)Beantworten

Komplexitätsvergleich

[Quelltext bearbeiten]

"wenn weniger als 5/6 log2(N) Spektralkomponenten berechnet werden sollen": Wo ist die Quelle fuer das? --Nobaq (Diskussion) 05:15, 10. Aug. 2013 (CEST)Beantworten

Offensichtlich die englische Version (zu einem früheren Datum), wo auch die Herleitung diskutiert wird. Es wird auch klar, dass das eher eine schnelle Faustregel ist, also ist nicht zu erwarten, gerade diese Formel in der Literatur zu finden. Weiterhin wurde auf der en-Diskussionsseite angegeben, dass es blockorientierte Implementationen der DFT gibt, die M Frequenzen mit einem Aufwand von O(N*log(M)) bestimmen, so dass praktisch unabhängig von n ab etwa M=10 die FFT-Variante gewinnt.--LutzL (Diskussion) 18:15, 10. Aug. 2013 (CEST)Beantworten

Aufwandseinschätzung Goetzel vs. DFT.

[Quelltext bearbeiten]

Hier wird N angeführt und nicht deklariert (liest man diesen Abschnitt, bleibt die Frage offen, was N bezeichnet) 2A02:908:1B50:5E00:C5DE:9280:45C:12AC 19:44, 18. Jun. 2022 (CEST)Beantworten