11th Annual Conference of the International Speech Communication Association

Makuhari, Chiba, Japan
September 26-30. 2010

Fast Least-Squares Solution for Sinusoidal, Harmonic and Quasi-Harmonic Models

Georgios Tzedakis (1), Yannis Pantazis (1), Olivier Rosec (2), Yannis Stylianou (3)

(1) FORTH, Greece
(2) Orange Labs, France
(3) University of Crete, Greece

Sinusoidal model and its variants are commonly used in speech processing. In the literature, there are various methods for the estimation of the unknown parameters of sinusoidal model such as Fourier transform based on FFT algorithm and Least Squares (LS) method. Least Squares method is more accurate and actually optimum for Gaussian noise, thus, more appropriate for high-quality signal processing, however, it is slower compared with FFT-based algorithms. In this paper, we study the source of computational load of LS solution and propose various computational improvements. We show that the complexity of LS solution as well the execution time are highly improved.

Full Paper

Bibliographic reference.  Tzedakis, Georgios / Pantazis, Yannis / Rosec, Olivier / Stylianou, Yannis (2010): "Fast least-squares solution for sinusoidal, harmonic and quasi-harmonic models", In INTERSPEECH-2010, 1700-1703.