Diskussion:Goertzel-Algorithmus

Multiplikationen

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)

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

Komplexitätsvergleich

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

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)

Aufwandseinschätzung Goetzel vs. DFT.

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)