2、线性相关的FFT算法 若L点x(mn),M点y(m),计算线性相关: (m)=∑ x(n+m)y(m 0 令N=2m≥M+L-1 x(m)Jx(m)0≤n≤L-1 0L<n<N-1 1(n)=/y(n)0≤n≤M-1 0M<n<N-12、线性相关的FFT算法 若L点x(n)，M点y(n)，计算线性相关： 1 * 0 ( ) ( ) ( ) M xy m r n x n m y m      2 1 m 令N   M  L  ( ) 0 1 ( ) 0 1 x n n L x n L n N           ( ) 0 1 ( ) 0 1 y n n M y n M n N          