Satu-satunya perbedaan antara korelasi silang dan konvolusi adalah pembalikan waktu pada salah satu input. Konvolusi diskrit dan korelasi silang didefinisikan sebagai berikut (untuk sinyal nyata; Saya mengabaikan konjugasi yang diperlukan ketika sinyal kompleks):
x[n]∗h[n]=∑k=0∞h[k]x[n−k]
c o r r ( x [ n ] , h [ n ] ) = Âk = 0∞h [ k ] x [ n + k ]
Ini menyiratkan bahwa Anda dapat menggunakan algoritma konvolusi cepat seperti overlap-save untuk mengimplementasikan korelasi silang secara efisien; hanya membalikkan salah satu sinyal input terlebih dahulu. Autokorelasi identik dengan yang di atas, kecuali , sehingga Anda dapat melihatnya terkait dengan konvolusi dengan cara yang sama.h [ n ] = x [ n ]
Sunting: Karena orang lain baru saja mengajukan pertanyaan duplikat, saya telah terinspirasi untuk menambahkan satu informasi lagi: jika Anda menerapkan korelasi dalam domain frekuensi menggunakan algoritma konvolusi cepat seperti tumpang tindih, Anda dapat menghindari kerumitan waktu- membalikkan salah satu sinyal terlebih dahulu dengan mengkonjugasikan salah satu sinyal dalam domain frekuensi. Dapat ditunjukkan bahwa konjugasi dalam domain frekuensi sama dengan pembalikan dalam domain waktu.