Computationally efficient algorithm for time scale modification (GLS-TSM)

Time scale modification (TSM) of signals is an important component in many speech coding and music applications. The major challenge is to achieve the necessary time scale modification yet maintaining the pitch information present in the input signal. We developed a new, computationally efficient algorithm called global and local search time scale modification (GLS-TSM) based on the principle of overlap and add. We have proved that the GLS-TSM algorithm reproduces high audio quality music with the desired time scale while preserving the pitch periodicity of the original signal. In addition, it provides an order of magnitude improvement in processing speed when compared to the most popular method, SOLA algorithm