Wie finden Sie eine Kreuzkorrelation mit FFT?
Wir können Korrelationen unter Verwendung des FFT wie folgt berechnen: FFT die beiden Datensätze, multiplizieren Sie eine, die eine Transformation durch das komplexe Konjugat des anderen erfolgt und das Produkt inverse Transformation. Das Ergebnis (Call It Rk) wird offiziell ein komplexer Vektor der Länge n sein.
Was ist eine Kreuzkorrelation im Frequenzbereich?
Gemäß dem Cross-Correlations-Theorem: Die Kreuzkorrelation zwischen zwei Signalen ist gleich dem Produkt einer Fourier-Transformation eines Signals multipliziert durch komplexes Konjugat der Fourier-Transformation eines anderen Signals.