A split-Levison approach to autoregressive modeling
Dicken, William A.
Hippenstiel, Ralph D.
MetadataShow full item record
The classical Levinson-Durbin linear prediction formulas for real valued input sequences are examined and compared to the recently proposed split-Levinson formulas. Both the autoregressive linear predictor model and the adaptive lattice model are used to formulate the new split-Levinson algorithms. A brief introduction to the theory of symmetric polynomials is presented to form the basis of the new algorithms. Computer simulations are used to test and compare the computational accuracy of the new algorithms for AR filter coefficient estimation, parameter estimation for a moving average process, and spectral estimation of sinusoids in white noise. Research results indicate that the new algorithms reduce the number of real multiplications required for a k sub th order AR filter problem by one-half, and they are applicable to both the extended Prony method of spectral estimation of moving average parameters. Keywords: Text processing, Word processing, Theses. (kr)
Approved for public release; distribution is unlimited
Showing items related by title, author, creator and subject.
Armstrong, Robert Kyle (Monterey, California. Naval Postgraduate School, 1997-09);This thesis investigates, using in-line simulation, the effect of non-deterministic runtime distributions on the performance of SmartNet's schedule execution using the Opportunistic Load Balancing (OLB) Algorithm, the ...
Oral, Sabri Onur (Monterey, California. Naval Postgraduate School, 1991-09);The process of finding an exact minimization for a multiple-valued logic (MVL) expression requires an extensive search and enormous computation time. One of the heuristics to reduce this computation time is the Neighborhood ...
Iterative methods for estimation of 2-D AR parameters using a data-adaptive Toeplitz approximation algorithm Eremic, John C. (Monterey, California. Naval Postgraduate School, 1991-09);A new two-dimensional data-adaptive algorithm utilizing the iterative Toeplitz approximation method is presented. This algorithm provides a robust and efficient means for accurate estimation of 2-D autoregressive parameters ...