Time‐variant linear optimal finite impulse response estimator for discrete state‐space models

SUMMARY A general p-shift linear optimal finite impulse response (FIR) estimator is proposed for filtering (p  =  0), p-lag smoothing (p 0) of discrete time-varying state-space models. An optimal solution is found in the batch form with the mean square initial state function self-determined by solving the discrete algebraic Riccati equation. An unbiased batch solution is shown to be independent on noise and initial conditions. The mean square errors in both the optimal and unbiased estimates have been determined along with the noise power gain and estimate error bound. The following important inferences have been made on the basis of numerical simulation. Unlike the time-invariant Kalman filter, the relevant optimal FIR one is very less sensitive to noise, especially when N  ≫ 1. Both time varying, the optimal FIR and Kalman estimates trace along almost the same trajectories with similar errors and sensitivities to noise. Overall, the optimal FIR estimator demonstrates better robustness than the Kalman one against faults in the noise description. Copyright © 2011 John Wiley & Sons, Ltd.

[1]  George Epstein.  On finite-memory recursive filters (Corresp.) , 1970, IEEE Trans. Inf. Theory.

[2]  Marvin Blum.  On the mean square noise power of an optimum linear discrete filter operating on polynomial plus white noise input , 1957, IRE Trans. Inf. Theory.

[3]  Yuriy S. Shmaliy,et al.  An unbiased p-step predictive FIR filter for a class of noise-free discrete-time models with independently observed states , 2009, Signal Image Video Process..

[4]  Wook Hyun Kwon,et al.  FIR filters and recursive forms for discrete-time state-space models , 1987, Autom..

[5]  C.R. Guarino.  Adaptive signal processing using FIR and IIR filters , 1979, Proceedings of the IEEE.

[6]  L. Ljung,et al.  Extended Levinson and Chandrasekhar equations for general discrete-time linear estimation problems , 1978 .

[7]  Yuriy S. Shmaliy,et al.  Optimal horizons for a one-parameter family of unbiased FIR filters , 2008, Digit. Signal Process..

[8]  Wook Hyun Kwon,et al.  A receding horizon unbiased FIR filter for discrete-time state space models , 2002, Autom..

[9]  T. Kailath,et al.  Fast, recursive-least-squares transversal filters for adaptive filtering , 1984 .

[10]  Yuriy S. Shmaliy,et al.  Optimal Gains of FIR Estimators for a Class of Discrete-Time State-Space Models , 2008, IEEE Signal Processing Letters.

[11]  Yuriy S. Shmaliy,et al.  FIR Smoothing of Discrete-Time Polynomial Signals in State Space , 2010, IEEE Transactions on Signal Processing.

[12]  Y. Shmaliy,et al.  Efficient predictive estimator for holdover in GPS-based clock synchronization , 2008, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[13]  Yuriy S. Shmaliy,et al.  Linear Optimal FIR Estimation of Discrete Time-Invariant State-Space Models , 2010, IEEE Transactions on Signal Processing.

[14]  Alfred M. Bruckstein,et al.  Recursive limited memory filtering and scattering theory , 1985, IEEE Trans. Inf. Theory.

[15]  J. L. Hock,et al.  An exact recursion for the composite nearest‐neighbor degeneracy for a 2×N lattice space , 1984 .

[16]  Gerald J. Bierman.  Fixed memory least squares filtering (Corresp.) , 1975, IEEE Trans. Inf. Theory.

[17]  Y.S. Shmaliy,et al.  An unbiased FIR filter for TIE model of a local clock in applications to GPS-based timekeeping , 2006, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[18]  Wook Hyun Kwon,et al.  A receding horizon Kalman FIR filter for discrete time-invariant systems , 1999, IEEE Trans. Autom. Control..

[19]  Ji-Woong Choi,et al.  An FIR Channel Estimation Filter with Robustness to Channel Mismatch Condition , 2008, IEEE Transactions on Broadcasting.

[20]  N. Levinson.  The Wiener (Root Mean Square) Error Criterion in Filter Design and Prediction , 1946 .

[21]  Wook Hyun Kwon,et al.  Optimal FIR filters for time-varying state-space models , 1990 .

[22]  Yuriy S. Shmaliy,et al.  Optimal Synchronization of Local Clocks by GPS 1PPS Signals Using Predictive FIR Filters , 2009, IEEE Transactions on Instrumentation and Measurement.

[23]  Keck Voon Ling,et al.  Receding horizon recursive state estimation , 1999, IEEE Trans. Autom. Control..

[24]  Li Danyang,et al.  Optimal state estimation without the requirement of a priori statistics information of the initial state , 1994 .

[25]  Yuriy S. Shmaliy,et al.  Unbiased FIR Filtering of Discrete-Time Polynomial State-Space Models , 2009, IEEE Transactions on Signal Processing.

[26]  Yuriy S. Shmaliy,et al.  Optimal FIR filtering of the clock time errors , 2008 .

[27]  Gibson,et al.  A steady-state optimal control problem , 1976 .

[28]  R. E. Kalman,et al.  A New Approach to Linear Filtering and Prediction Problems , 2002 .

[29]  P. J. Buxbaum.  Fixed-memory recursive filters (Corresp.) , 1974, IEEE Trans. Inf. Theory.