相互相関関数

相互相関関数(そうごそうかんかんすう、: cross-correlation function)は、ふたつの信号、配列ベクトル)の類似性を確認するために使われる。関数の配列の結果がすべて1であれば相関があり、すべてゼロであれば無相関であり、すべて −1 であれば負の相関がある。しばしば、相関と略されることがあり、相関係数と似ているために混同することがある。

定義

連続

連続関数 f {\displaystyle f} g {\displaystyle g} において相互相関関数は以下のように定義される。[1][2][3]

( f g ) ( τ )   f ( t ) ¯ g ( t + τ ) d t {\displaystyle (f\star g)(\tau )\ \triangleq \int _{-\infty }^{\infty }{\overline {f(t)}}g(t+\tau )\,dt}

これは以下と同値である。

( f g ) ( τ )   f ( t τ ) ¯ g ( t ) d t {\displaystyle (f\star g)(\tau )\ \triangleq \int _{-\infty }^{\infty }{\overline {f(t-\tau )}}g(t)\,dt}

f ( t ) ¯ {\displaystyle {\overline {f(t)}}} f ( t ) {\displaystyle f(t)} 複素共役で、 τ {\displaystyle \tau } はラグ(lag)と呼ばれる。

離散

離散関数の場合は以下のように定義される。[4][5]

( f g ) [ n ]   m = f [ m ] ¯ g [ m + n ] {\displaystyle (f\star g)[n]\ \triangleq \sum _{m=-\infty }^{\infty }{\overline {f[m]}}g[m+n]}

これは以下と同値である。

( f g ) [ n ]   m = f [ m n ] ¯ g [ m ] {\displaystyle (f\star g)[n]\ \triangleq \sum _{m=-\infty }^{\infty }{\overline {f[m-n]}}g[m]}

畳み込みとの関係性

二つの信号を畳み込む畳み込みの式

( f g ) ( m ) = n f ( n ) g ( m n ) {\displaystyle (f*g)(m)=\sum _{n}{f(n)\,g(m-n)}}

のうち片方の関数の信号配列の順序をフリップ(逆順に)して畳み込むと、相互相関関数を求めることができる。

自己相関関数

二つの信号が、全く同じ場合、自己相関関数と呼び、関数の周期性を調べるのに用いられる。自己相関関数の値がすべて1のときには、その離散関数の波形の周期性はその関数を表す配列と同じであることがわかる。

参照

  1. ^ Bracewell, R. "Pentagram Notation for Cross Correlation." The Fourier Transform and Its Applications. New York: McGraw-Hill, pp. 46 and 243, 1965.
  2. ^ Papoulis, A. The Fourier Integral and Its Applications. New York: McGraw-Hill, pp. 244–245 and 252-253, 1962.
  3. ^ Weisstein, Eric W. "Cross-Correlation." From MathWorld--A Wolfram Web Resource. http://mathworld.wolfram.com/Cross-Correlation.html
  4. ^ Rabiner, L.R.; Schafer, R.W. (1978). Digital Processing of Speech Signals. Signal Processing Series. Upper Saddle River, NJ: Prentice Hall. pp. 147–148. ISBN 0132136031. https://archive.org/details/digitalprocessin00rabi_0/page/147 
  5. ^ Rabiner, Lawrence R.; Gold, Bernard (1975). Theory and Application of Digital Signal Processing. Englewood Cliffs, NJ: Prentice-Hall. pp. 401. ISBN 0139141014. https://archive.org/details/theoryapplicatio00rabi/page/401 

関連項目

外部リンク

  • 表示
  • 編集