利用FFT计算相关时序列相对移动的细节说明

 我们经常利用FFT来计算相关运算，这样速度会快很多……

例如两个长为N的序列A和B，可以按如下方法计算其相关值： ifft(fft(A).*conj(fft(B)))，conj为取共轭。

利用这种方法得到的相关结果是实现的循环相关，并且是取共轭的序列相对于未取共轭的序列向右移动……

例如我们取序列A=[1 2 5 6]，序列B=[3 4 2 2]，

 

ifft(fft(a).*conj(fft(b)))可形象表示如下：

ifft(fft(b).*conj(fft(a)))可形象表示如下：