如何減少xcorr函數的執行時間？

Question

我想找到x和y的窗口相關值，它們是大小為1 * 20000的數組。 另外，我想從每個窗口中提取最大相關值。

xcorr函數花費太多時間來執行。 有什么辦法可以減少執行時間？ 我的代碼如下：

k=1;
for i = 1 : stepsize : (length(x)-w+1)
    corrValue_w = xcorr(x(i:i+w-1),y(i:i+w-1));
    maxCorrValue_w(k) = max(corrValue_w);
    k=k+1;
end

Answer 1

問題是信號的長度。 嘗試使用FFT。 這里有一些指針： 不使用內置函數在matlab中進行互相關？ 和https://dsp.stackexchange.com/questions/12630/cross-correlation-with-fft-and-fftshift 。 第一個似乎最相關！