A Levinson-type algorithm for modeling fast-sampled data

The standard discrete-time autoregressive model is poorly suited for modeling series obtained by sampling continuous-time processes at fairly rapid rates. Large computational errors can occur when the Levinson algorithm is used to estimate the parameters of this model, because the Toeplitz covariance matrix is ill-suited for inversion. An alternative model is developed based on an incremental difference operator, rather than the shift operator. It is shown that, as the sampling period goes to zero, unlike the standard autoregressive parameters, the coefficients of this model converge to certain parameters that depend directly on the statistics of the continuous-time process. A Levinson-type algorithm for efficiently estimating the parameters of this model is derived. Numerical examples are given to show that when the sampling interval is small this algorithm is considerably less sensitivity to arithmetic roundoff errors than the Levinson algorithm. >

[1]  G. Goodwin,et al.  Connection between continuous and discrete Riccati equations with applications to kalman filtering , 1988 .

[2]  Ramesh C. Agarwal,et al.  New recursive digital filter structures having very low sensitivity and roundoff noise , 1975 .

[3]  M. Morf,et al.  Inverses of Toeplitz operators, innovations, and orthogonal polynomials , 1975, 1975 IEEE Conference on Decision and Control including the 14th Symposium on Adaptive Processes.

[4]  Bernard C. Levy,et al.  The Schur algorithm and its applications , 1985 .

[5]  G. Orlandi,et al.  Low-sensitivity recursive digital filters obtained via the delay replacement , 1984 .

[6]  Dinh Tuan Pham,et al.  Levinson-Durbin-type algorithms for continuous-time autoregressive models and applications , 1991, Math. Control. Signals Syst..

[7]  David G. Messerschmitt,et al.  A class of generalized lattice filters , 1980 .

[8]  G. Goodwin,et al.  Improved finite word length characteristics in digital control using delta operators , 1986 .

[9]  Rene F. Swarttouw,et al.  Orthogonal polynomials , 2020, NIST Handbook of Mathematical Functions.

[10]  Darrell Williamson,et al.  Delay replacement in direct form structures , 1988, IEEE Trans. Acoust. Speech Signal Process..

[11]  J. L. Roux,et al.  A fixed point computation of partial correlation coefficients , 1977 .

[12]  George Cybenko,et al.  The Numerical Stability of the Levinson-Durbin Algorithm for Toeplitz Systems of Equations , 1980 .

[13]  M. Morf,et al.  Fast time-invariant implementations of Gaussian signal detectors , 1978, IEEE Trans. Inf. Theory.

[14]  T. Kailath,et al.  On a generalized Szegö- Levinson realization algorithm for optimal linear predictors based on a network synthesis approach , 1978 .