Was ist eine Kreuzkorrelation?
Als Kreuzkorrelation wird die Korrelation zweier Signale bezeichnet. Dabei ist eines der Signale um eine Zeitkonstante verschoben. Die Korrelation wird als Kreuzkorrelation bezeichnet, solange das zweite Signal nicht gleich dem ersten Signal ist, wobei die Zeitverschiebung
dabei keine Rolle spielt.
Wie berechnet sich die Kreuzkorrelation?
Eine Kreuzkorrelation lässt sich in der Theorie mit dem Lösen des folgenden Integrals berechnen:
wobei das komplex Konjugierte der Funktion
darstellt. Zum Glück lässt sich die Kreuzkorrelation in den Fourier Bereich transformieren. Eine Schnelle Fourier Transformation (FFT) findet häufig Anwendung, weshalb sehr gute, schnelle Algorithmen zu deren Berechnung existieren.
Die Kreuzkorrelation im Fourier Bereich berechnet sich wie folgt:
wobei die Fourier Transformierte der Funktion
darstellt.
Wie kann eine Kreuzkorrelation aussehen?
