Patent ID: 8239140

Claim:
A method of aligning segments in two sequences, comprising: performing using at least one processing device: generating a phase only cross correlation sequence between numeric sequences x and y, wherein the phase only cross correlation sequence includes peaks that are not obscured by sidelobes; identifying two distinct peaks in the phase only cross correlation sequence; setting variables S 1 and S 2 to positions of the two distinct peaks; forming auxiliary sequences y 1 (n)=y(n−S 1 ) and y 2 (n) y(n−S 2 ); computing pointwise products z 1 =xy 1 and x 2 =xy 2 ; identifying a contiguous segment of non-negative values in sequence z 1 as a first segment; identifying a contiguous segment of non-negative values in sequence z 2 as a second segment; and aligning the first and second segments by shifting the first and second segments by S 1 and S 2 .