Diskussion:Goertzel-Algorithmus

Multiplikationen Bearbeiten

Letzter Kommentar: vor 15 Jahren2 Kommentare2 Personen sind an der Diskussion beteiligt

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 Bearbeiten

Letzter Kommentar: vor 10 Jahren2 Kommentare2 Personen sind an der Diskussion beteiligt

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

Letzter Kommentar: vor 1 Jahr1 Kommentar1 Person ist an der Diskussion beteiligt

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

Abschnitt hinzufügen