EL ENG 16A Lecture Notes - Lecture 2: Cross-Correlation, Trilateration, Unit Vector
Document Summary
5:58 pm trilateration - finding the position in 2d space with 3 distance measurements. The correlation vector is the inner product of two vectors the maximum entry in the correlation vector tells the shift -- the maximum entry is the shift with the least errors. The correlation vector"s entries will be the inner products of the target vector and each shift vector. Say our target vector has length , and the cyclic song the target is in has length. We create a matrix of shifts, with each row being length ( columns) and rows (since the song is length , so there will be shifts): correlation vector: is the vector of the original shifted by. Is our target. will be a square matrix, because the song has a length of ( shifts and -length song) Each is a possible shifted version of the original song, whose full length is . Recall that orthogonal vectors has an inner product of 0.