Patent ID: 7173986

Claim:
A nonlinear overlap method for time scaling to synthesize an S 3 [n] signal from an S 1 [n] signal and an S 2 [n] signal, the S 1 [n] signal having N 1 elements and the S 2 [n] signal having N 2 elements, the method comprising: (a) delaying the S 2 [n] signal by a predetermined number of elements and forming an S 5 [n] signal; (b) establishing a cross-correlogram of a cross-correlation function of the S 1 [n] signal and the S 5 [n] signal, the cross-correlogram including a plurality of magnitudes, each of the magnitudes corresponding to an index; and (c) setting the S 3 [n] signal as values of the elements of: S 1 [n], where 0<=n<(the predetermined number+a first threshold value+a maximum index), the maximum index corresponding a largest magnitude among all of the magnitudes of the cross-corrolegram; S 1 [n] weighted and added to an S 4 [n] signal that lags the S 5 [n] signal by the maximum index, where (the predetermined number+the first threshold value+the maximum index)<=n<(N 1 a second threshold value); and S 4 [nâˆ’(the predetermined number+the maximum index)], where (N 1 âˆ’the second threshold value)<=n<=(N 2 +the predetermined number+the maximum index); wherein the first and second threshold values are not equal to zero at the same time.