Từ điển

二つの信号を畳み込む畳み込みの式 ( f ∗ g ) ( m ) = ∑ n f ( n ) g ( m − n ) {\displaystyle (f*g)(m)=\sum _{n}{f(n)\,g(m-n)}} のうち片方の関数の信号配列の順序をフリップ(逆順に)して畳み込むと、相互相関関数を求めることができる。