相互相関と畳み込み

相互相関と畳み込みは処理が似ているので、どちらかを使ってもう一方を計算できないかと考えた。

で、Matlabで実験したところ、xcorr(a, b)はconv(a, flipud(b))と同じだということがわかった。convの代わりにFFTを用いて処理してみたが*1、xcorrのほうが若干高速。

となると、convのかわりにxcorrが使えるかもしれない。FFT経由するより高速?

*1:時間領域の畳み込みは周波数領域のかけ算と等価なので