我想知道是否有人知道一种快速(即 O(N log(N)) )计算周期信号的平均平方差函数(ASDF)或平均幅度差函数(AMDF)的方法,或者它甚至是可能的.
我知道可以使用 FFT 来计算周期性互相关。例如,在 Matlab 代码中,
for i=1:N
xc(i)=sum(x1*circshift(x2,i-1));
end
相当于快得多
xc=ifft(fft(x1).*conj(fft(x2));
是否有类似的“快速”算法
for i=1:N
ASDF(i)=sum((x1-circshift(x2,i-1)).^2)/N;
end
或者
for i=1:N
AMDF(i)=sum(abs(x1-circshift(x2,i-1)))/N;
end
?