Optimal and unbiased FIR filtering in discrete time state space with smoothing and predictive properties

We address p-shift finite impulse response optimal (OFIR) and unbiased (UFIR) algorithms for predictive filtering (p > 0), filtering (p = 0), and smoothing filtering (p < 0) at a discrete point n over N neighboring points. The algorithms were designed for linear time-invariant state-space signal models with white Gaussian noise. The OFIR filter self-determines the initial mean square state function by solving the discrete algebraic Riccati equation. The UFIR one represented both in the batch and iterative Kalman-like forms does not require the noise covariances and initial errors. An example of applications is given for smoothing and predictive filtering of a two-state polynomial model. Based upon this example, we show that exact optimality is redundant when N ≫ 1 and still a nice suboptimal estimate can fairly be provided with a UFIR filter at a much lower cost.

[1]  Jenq-Tay Yuan,et al.  Order-recursive FIR smoothers , 1994, IEEE Trans. Signal Process..

[2]  T. G. Campbell,et al.  Predictive FIR filters with low computational complexity , 1991 .

[3]  Henry Stark,et al.  Probability, Random Processes, and Estimation Theory for Engineers , 1995 .

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

[5]  Yrjö Neuvo,et al.  FIR-median hybrid filters with predictive FIR substructures , 1988, IEEE Trans. Acoust. Speech Signal Process..

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

[7]  Xiaobo Zhou,et al.  FIR-median hybrid filters with polynomial fitting , 2004, Digit. Signal Process..

[8]  Yuriy S. Shmaliy,et al.  Noise Power Gain for Discrete-Time FIR Estimators , 2011, IEEE Signal Processing Letters.

[9]  Yuriy S. Shmaliy,et al.  An Iterative Kalman-Like Algorithm Ignoring Noise and Initial Conditions , 2011, IEEE Transactions on Signal Processing.

[10]  A. Savitzky,et al.  Smoothing and Differentiation of Data by Simplified Least Squares Procedures. , 1964 .

[11]  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..

[12]  Marko Bacic,et al.  Model predictive control , 2003 .

[13]  Wook Hyun Kwon,et al.  $L_{2}-E$ FIR Smoothers for Deterministic Discrete-Time State–Space Signal Models , 2007, IEEE Transactions on Automatic Control.

[14]  Leiba Rodman,et al.  Algebraic Riccati equations , 1995 .

[15]  Wook Hyun Kwon,et al.  Minimum Variance FIR Smoothers for Discrete-Time State Space Models , 2007, IEEE Signal Processing Letters.

[16]  W. Kwon,et al.  Receding Horizon Control: Model Predictive Control for State Models , 2005 .

[17]  Stephen P. Boyd,et al.  Receding Horizon Control , 2011, IEEE Control Systems.