Jak znaleźć korelację krzyżową z FFT?
Możemy obliczyć korelacje za pomocą FFT w następujący sposób: FFT dwa zestawy danych, pomnóż jedną wynikową transformację przez złożony koniugat drugiego, i odwrotnie przekształcić produkt. Wynik (nazwij go RK) będzie formalnie złożony wektor długości n.
Co to jest korelacja krzyżowa w dziedzinie częstotliwości?
Zgodnie z twierdzeniem o korelacji krzyżowej: korelacja krzyżowa między dwoma sygnałami jest równa iloczynowi transformacji Fouriera jednego sygnału pomnożonego przez złożone koniugat Fouriera innego sygnału.