A fast Griffin-Lim algorithm

Author

Perraudin, Nathanael ; Balazs, P. ; Sondergaard, Peter L.

Author_Institution

EPFL, Lausanne, Switzerland

fYear

2013

fDate

20-23 Oct. 2013

Firstpage

1

Lastpage

4

Abstract

In this paper, we present a new algorithm to estimate a signal from its short-time Fourier transform modulus (STFTM). This algorithm is computationally simple and is obtained by an acceleration of the well-known Griffin-Lim algorithm (GLA). Before deriving the algorithm, we will give a new interpretation of the GLA and formulate the phase recovery problem in an optimization form. We then present some experimental results where the new algorithm is tested on various signals. It shows not only significant improvement in speed of convergence but it does as well recover the signals with a smaller error than the traditional GLA.

Keywords

Fourier transforms; convergence; optimisation; signal processing; GLA; Griffin-Lim algorithm; STFTM; convergence; optimization form; phase recovery problem; short-time Fourier transform modulus; signal estimation; Acoustics; Algorithm design and analysis; Convergence; Fourier transforms; Signal processing algorithms; Spectrogram; Magnitude-only reconstruction; Phase reconstruction; Short-time Fourier transform; signal estimation; spectrogram inversion; time-scale modification (TSM);

fLanguage

English

Publisher

ieee

Conference_Titel

Applications of Signal Processing to Audio and Acoustics (WASPAA), 2013 IEEE Workshop on

Conference_Location

New Paltz, NY

ISSN

1931-1168

Type

conf

DOI

10.1109/WASPAA.2013.6701851

Filename

6701851