Patent ID: 8155972

Claim:
A method of time-scale modification of a digital audio signal comprising the steps of: analyzing the digital audio 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 measure of similarity between overlapping frames for a range of overlaps k between S s +k min to S s +k max of the single audio signal setting the initial target for a next overlap value k equal to S s −k prev where k min is a minimum overlap deviation, k max is a maximum overlap deviation and k prev is the previous offset value, determining an overlap deviation k yielding the largest measure of similarity for each frequency band, synthesizing 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 a sound corresponding to said output signal.