确知离散信号互相关函数Rxy(m) =
确知离散信号互相关卷积定理:Rxy(m) = x(-m)*y(m) 时域卷积=频域相乘
设x(n)长度为N1,y(n)长度为N2
(1)对序列x(n) y(n)补零至N,N>=N1+N2-1,N=,M为整数
(2)用FFT计算x(n)和y(n)的N点DFT
FFT[x(n)] = X(k)
FFT[y(n)] = Y(k)
(3)求X*(k)
(4)Rxy(k) = X*(k)Y(k) 时域卷积=频域相乘
(5)Rxy(n)=IFFT[Rxy(k)] (N点)
上述即为快速相关计算步骤
注:为啥Rxy(k) 不是= X(-k)Y(k)
俺认为应该是前提条件是默认x(n)是实序列,所以X(-k)= X*(k)