This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: Correlation is the same as convolution with a time reversal of one of the se-quences: R xy [ n ] = x [ n ] * y [-n ] This type of convolution can be easily accomplished with the aid of the discrete ±ourier transform (D±T), also known as the fft function in Matlab. If X [ k ] is the D±T of x [ n ], Y [ k ] is the D±T of y [ n ], and S xy [ k ] is the D±T of R xy [ n ], then S xy [ k ] = X [ k ] Y * [ k ]. The complete algorithm is 1. Calculate the D±T’s of x [ n ] and y [ n ]. 2. Conjugate one of the sequences. 3. Multiply the two sequences point wise. 4. Calculate the inverse D±T of the product. 3...
View Full Document
- Fall '08
- Rxy, c/a code