OriginLab Corporation - Wissenschaftliche Visualisierungs- und Datenanalysesoftware - 2D-Diagramme, 3D-Diagramme, Konturdiagramme, Statistische Diagramme, Datenanalyse, Statistiken, Kurvenanpassung, Signalverarbeitung und Peakanalyse

Algorithmus (Deconv)

Schneller Algorithmus für die Entfaltung

Die Entfaltung wird mit einem schnellen Algorithmus durchgeführt, der auf dem Faltungstheorem basiert, das besagt, dass die Fourier-Transformation einer Faltung gleich dem Produkt der Fourier-Transformationen des Signals und der Antwort ist.

Angenommen y ist die bekannte Antwort und g ist das Signal. Dann wird die Entfaltung folgendermaßen berechnet:

f=ifft[\frac{fft(y)}{fft(g)}]\,\!