Patent ID: 7957960

Claim:
A method for time scale modifying an input audio signal, comprising: decimating a first waveform segment of the input audio signal by a decimation factor to produce a decimated first waveform segment; decimating a portion of a second waveform segment of the input audio signal by the decimation factor to produce a decimated portion of the second waveform segment; calculating a waveform similarity measure or waveform difference measure between the decimated portion of the second waveform segment of the input audio signal and each of a plurality of portions of the decimated first waveform segment of the input audio signal to identify an optimal time shift in a decimated domain; identifying an optimal time shift in an undecimated domain based on the identified optimal time shift in the decimated domain, wherein identifying the optimal time shift in the undecimated domain based on the identified optimal time shift in the decimated domain comprises multiplying the identified optimal time shift in the decimated domain by the decimation factor; overlap adding a portion of the first waveform segment identified by the optimal time shift in the undecimated domain with the portion of the second waveform segment to produce an overlap-added waveform segment; and providing at least a portion of the overlap-added waveform segment as a time scale modified audio output signal.