Patent ID: 8145477

Claim:
A method of aligning two periodic speech waveforms, under the control of an electronic device, said method comprising: shifting a first one of two periodic speech waveforms by a non-zero value within an alignment range, prior to calculating a first and a second correlation measure; evaluating a result of a trigonometric function of an angle, comprising evaluating a single cosine and a single sine; (I) calculating the first correlation measure, between (A) the first one of two periodic speech waveforms, as shifted by a first phase shift, and (B) a second one of the two periodic speech waveforms using the result of the trigonometric function; and (II) calculating the second correlation measure, between (C) the first one of the two periodic speech waveforms, as shifted by a second phase shift, and (D) the second one of the two periodic speech waveforms using the result of the trigonometric function, wherein the first and second phase shifts are equal in magnitude and opposite in direction, wherein cross-correlations for multiple different phase shifts are determined using the single cosine and the single sine.