如何减少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。这里有一些指针：Cross-correlation in matlab without using the inbuilt function?和https://dsp.stackexchange.com/questions/12630/cross-correlation-with-fft-and-fftshift。第一个似乎最相关！