Patent ID: 7328076

Claim:
A method of time scale modification of a digital audio signal comprising the steps of: analyzing an input signal in a set of first equally spaced, overlapping time windows having a first overlap amount S a ; selecting a base overlap S s for output synthesis corresponding to a desired time scale modification; calculating a cross-correlation R[k] for index value k between overlapping frames for a range of overlaps between S s +k min to S s +k max according to R ⁡ [ k ] = ∑ i = 0 L k - 1 ⁢ ⁢ { y ⁡ [ mS s + i + k ] ⪢ m } · { x ⁡ [ mS a + i ] ⪢ m } M k where: L k is the overlap length; x[i] is the analysis of the input signal for index value i; y[i] is a synthesis signal for the index value i; m is a constant between 10 and 15; and M k is a measure proportional to overlap length; selecting a value K yielding the greatest cross-correlation value R[k]; synthesizing an output signal in a set of second equally spaced, overlapping time windows having a second overlap amount equal to S s +K.