Patent ID: 7580761

Claim:
A method of time scale modification of a digital audio signal comprising the steps of: reading digital audio data from a data storage media; employing a digital signal processor to analyze the digital audio data in a set of first equally spaced, overlapping time windows having a first overlap amount S a ; select a base overlap S s for output synthesis corresponding to a desired time scale modification; calculate 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 for only a fixed length overlap region less than an entire overlapping region; select a value K yielding the greatest cross-correlation value R[k]; synthesize an output signal in a set of second equally spaced, overlapping time windows having a second overlap amount equal to S s +K; and producing an output corresponding to the output signal synthesized by the digital signal processor having the desired time scale modification relative to the digital audio data read from the storage media.