利用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)))可形象表示如下:

利用FFT计算相关时序列相对移动的细节说明_第1张图片

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

利用FFT计算相关时序列相对移动的细节说明_第2张图片

 

你可能感兴趣的:(fft)