DSP----利用基2FFT求快速相关

确知离散信号互相关函数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)