Frequency-Domain Prony Method for Autoregressive Model Identification and Sinusoidal Parameter Estimation
Shigeru Ando
Abstract
In this study, the weighted integral method for identifying differential equation models is extended to a discrete-time system with a difference equation (DE) model and a finite-length sampled data sequence, and obtain a frequency-domain algorithm for short-time signal analysis and frequency estimation. The derivation consists of three steps. 1) Provide the DE (autoregressive model) with unknown coefficients, which is satisfied in a finite observation interval. 2) Discrete Fourier transform (DFT) the DE to obtain algebraic equations (AEs) among the Fourier coefficients. Two mathematical techniques are introduced to maintain the circulant nature of time shifts. 3) Simultaneously solve a sufficient number of AEs with least squares criterion to obtain unknowns exactly when the driving term is absent, or to obtain unknowns that minimize the driving power when it is present. The methods developed enable a decomposed processing of identification and estimation in the frequency domain. Thus, they will be suitable for maximizing statistical efficiency (smallness of estimation error variance), reducing the computational cost, and use in a resolution-enhanced time-frequency analysis of real-world signals. The performance of the proposed methods are compared with those of several DFT-based methods and Cramer-Rao lower bound. Also, the interference effect and its reduction in frequency-decomposed processing are examined.