Diskussion:Schnelle Faltung

Letzter Kommentar: vor 8 Jahren von 84.154.166.243

Könnte bitte jemand einen einleitenden Satz schreiben, der erklärt, worum es in dem Artikel eigentlich geht? Ich als Laie kann nicht einmal annähernd das Fachgebiet erkennen....buecherfresser 00:15, 7. Mär 2004 (CET)

Warum wird nicht auf https://de.wikipedia.org/wiki/Overlap-Save-Verfahren verlinkt? Ich glaub es gibt auch noch das Overlap-Add-Verfahren oder wie das heißt(?). Das sind die Implementierungen die man in der Praxis verwendet. LG Florian (nicht signierter Beitrag von 84.154.166.243 (Diskussion) 03:59, 27. Dez. 2015 (CET))Beantworten

Abschnitt Nachteile

Bearbeiten

Das Quantisierungsrauschen toleranzzuberechnen ist zugegebenermaßen schwierig. Aber da bei der FFT viel weniger Rechenoperationen mit Quantisierungsfehlern vorkommen, und die FFT daher genauer ist, als eine diskrete Fouriertransformation (siehe www.dspguide.com, am Ende von Kapitel 12) könnte auch die schnelle Faltung genauer sein, als die diskrete solche. Hat jemand Erfahrung hiermit oder Quellen dazu? -- [[Benutzer:Peterpall|Peterpall] 12:19, 3. Dez 2009 (MET) Hab' inzwischen eine Quelle gefunden - und in den Artikel eingebaut. -- [[Benutzer:Peterpall|Peterpall] 12:19, 8. Dez 2009 (MET)

Hmm, verstehe die Frage nicht: Die schnelle Faltung ist doch eine Form der Implementierung einer diskreten Faltung. Punkto Quellen/Literatur für den Einstieg und als Ergänzung kann ich den Proakis (Communication Systems) und/oder Oppenheim (discrete time signal processing) empfehlen.--wdwd 21:19, 11. Dez. 2009 (CET)Beantworten
Die FFT hat zwar weniger Rechenschritte und damit weniger Quantisierungsrauschen als die allgemeine diskrete Fourier Transformation, aber das ist ist in diesem Zusammenhang unerheblich, denn es geht um den Vergleich von 'konventioneller' Faltung, also stures Durchmultiplizieren/Addieren im Zeitbereich (bei der überhaupt keine Fouriertransformation stattfindet) und der schnellen Faltung eben mit einer FFT.
Allerdings sollte vielleicht in dem Absatz noch erwähnt werden, dass es auch latenzfreie Verfahren gibt, die mit einer Kombination von 'normaler' Faltung im Zeitbereich für die ersten Samples der Impulsantwort und parallel laufenden schnellen Faltungen im Frequenzbereich mit zunehmender Blockgröße für die spateren Samples der zu faltenden Impulsantwort gibt.--93.203.213.250 13:04, 18. Jul. 2011 (CEST)Beantworten

Abschnitt Vorteile

Bearbeiten

Der Abschnitt "Vorteile" erscheint mir recht flüchtig bis halbfalsch formuliert. Wer kann das richtigstellen?--JFKCom 19:47, 11. Apr 2006 (CEST)

Verstehe. Ich selbst soll das können. Nun denn: Ich wage mal den Anfang getreu dem Motto WP:SM. --JFKCom 21:54, 1. Aug 2006 (CEST)