Bagaimana anda menjumpai korelasi silang dengan FFT?
Kita dapat mengira korelasi menggunakan FFT seperti berikut: FFT Dua set data, melipatgandakan satu yang dihasilkan oleh konjugasi kompleks yang lain, dan mengubah songsang produk. Hasilnya (panggilnya rk) secara rasmi akan menjadi vektor kompleks panjang n.
Apakah korelasi silang dalam domain frekuensi?
Menurut teorem silang silang: korelasi silang antara dua isyarat adalah sama dengan produk transformasi Fourier satu isyarat yang didarab dengan konjugasi kompleks transformasi Fourier dari isyarat lain.