OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

A New Frequency Estimation Method for Equally and Unequally Spaced Data

Andersson, Fredrik and Carlsson, Marcus and Tourneret, Jean-Yves and Wendt, Herwig A New Frequency Estimation Method for Equally and Unequally Spaced Data. (2014) IEEE Transactions on Signal Processing, 62 (21). 5761-5774. ISSN 1053-587X

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://dx.doi.org/10.1109/TSP.2014.2358961


Spectral estimation is an important classical problem that has received considerable attention in the signal processing literature. In this contribution, we propose a novel method for estimating the parameters of sums of complex exponentials embedded in additive noise from regularly or irregularly spaced samples. The method relies on Kronecker's theorem for Hankel operators, which enables us to formulate the nonlinear least squares problem associated with the spectral estimation problem in terms of a rank constraint on an appropriate Hankel matrix. This matrix is generated by sequences approximating the underlying sum of complex exponentials. Unequally spaced sampling is accounted for through a proper choice of interpolation matrices. The resulting optimization problem is then cast in a form that is suitable for using the alternating direction method of multipliers (ADMM). The method can easily include either a nuclear norm or a finite rank constraint for limiting the number of complex exponentials. The usage of a finite rank constraint makes, in contrast to the nuclear norm constraint, the method heuristic in the sense that the problem is non-convex and convergence to a global minimum can not be guaranteed. However, we provide a large set of numerical experiments that indicate that usage of the finite rank constraint nevertheless makes the method converge to minima close to the global minimum for reasonably high signal to noise ratios, hence essentially yielding maximum likelihood parameter estimates. Moreover, the method does not seem to be particularly sensitive to initialization and performs substantially better than standard subspace based methods.

Item Type:Article
Additional Information:Thanks to IEEE editor. The original PDF of the article can be found at IEEE Transactions on Signal Processing website : http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=78
Audience (journal):International peer-reviewed journal
Uncontrolled Keywords:
Institution:French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Other partners > Lund University (SWEDEN)
Laboratory name:
Deposited On:27 Oct 2014 12:33

Repository Staff Only: item control page