相互相関関数
相互相関関数(そうごそうかんかんすう、英: cross-correlation function)は、ふたつの信号、配列(ベクトル)の類似性を確認するために使われる。関数の配列の結果がすべて1であれば相関があり、すべてゼロであれば無相関であり、すべて −1 であれば負の相関がある。しばしば、相関と略されることがあり、相関係数と似ているために混同することがある。
二つの信号を畳み込む畳み込みの式
( f ∗ g ) ( m ) = ∑ n f ( n ) g ( m − n ) {\displaystyle (f*g)(m)=\sum _{n}{f(n)\,g(m-n)}}
のうち片方の関数の信号配列の順序をフリップ(逆順に)して畳み込むと、相互相関関数を求めることができる。 さらに、この二つの信号が、全く同じ場合、自己相関関数と呼び、関数の周期性を調べるのに用いられる。 自己相関関数の値がすべて1のときには、その離散関数の波形の周期性はその関数を表す配列と同じであることがわかる。