DocumentCode :
1348944
Title :
MA estimation in polynomial time
Author :
Stoica, Petre ; McKelvey, Tomas ; Mari, Jorge
Author_Institution :
Dept. of Syst. & Control, Uppsala Univ., Sweden
Volume :
48
Issue :
7
fYear :
2000
fDate :
7/1/2000 12:00:00 AM
Firstpage :
1999
Lastpage :
2012
Abstract :
The parameter estimation of moving-average (MA) signals from second-order statistics was deemed for a long time to be a difficult nonlinear problem for which no computationally convenient and reliable solution was possible. We show how the problem of MA parameter estimation from sample covariances can be formulated as a semidefinite program that can be solved in a time that is a polynomial function of the MA order. Two methods are proposed that rely on two specific (over) parametrizations of the MA covariance sequence, whose use makes the minimization of a covariance fitting criterion a convex problem. The MA estimation algorithms proposed here are computationally fast, statistically accurate, and reliable. None of the previously available algorithms for MA estimation (methods based on higher-order statistics included) shares all these desirable properties. Our methods can also be used to obtain the optimal least squares approximant of an invalid (estimated) MA spectrum (that takes on negative values at some frequencies), which was another long-standing problem in the signal processing literature awaiting a satisfactory solution
Keywords :
covariance analysis; least squares approximations; matrix algebra; moving average processes; optimisation; parameter estimation; polynomials; signal processing; spectral analysis; statistical analysis; MA covariance sequence; MA estimation algorithms; MA order; MA parameter estimation; MA spectrum; computationally fast algorithm; convex problem; covariance fitting criterion minimization; higher-order statistics; moving-average signals; nonlinear problem; optimal least squares approximation; over parametrizations; polynomial function; polynomial time; reliable algorithm; sample covariances; second-order statistics; semidefinite program; signal processing; statistically accurate algorithm; Automatic control; Frequency estimation; Higher order statistics; Least squares approximation; Linear matrix inequalities; Minimization methods; Multidimensional signal processing; Parameter estimation; Polynomials; Signal processing algorithms;
fLanguage :
English
Journal_Title :
Signal Processing, IEEE Transactions on
Publisher :
ieee
ISSN :
1053-587X
Type :
jour
DOI :
10.1109/78.847786
Filename :
847786
Link To Document :
بازگشت