ℒ2 optimization in discrete FIR estimation: Exploiting state-space structure

This paper studies the ℒ2 (mean-square) optimal design of discrete-time FIR estimators. A solution procedure, which reduces the problem to a static matrix optimization problem admitting a closed-form solution, is proposed. In the latter solution, a special state-space structure of the associated matrices is exploited to obtain efficient formulae with the computational complexity proportional to the length of the impulse response of the estimator. This is a considerable improvement over Levinson-like algorithms. The proposed procedure can also handle interpolation constraints on the unit circle, which facilitates the inclusion of steady-state performance requirements.

[1]  Israel Gohberg,et al.  Time varying linear systems with boundary conditions and integral operators. I. The transfer operator and its properties , 1984 .

[2]  Leonid Mirkin,et al.  A new representation of the parameters of lifted systems , 1999, IEEE Trans. Autom. Control..

[3]  W. Marsden I and J , 2012 .

[4]  Bruce A. Francis,et al.  Optimal Sampled-Data Control Systems , 1996, Communications and Control Engineering Series.

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

[6]  Wook Hyun Kwon,et al.  Fast algorithms for optimal FIR filter and smoother of discrete-time state-space models , 1994, Autom..

[7]  Neil Genzlinger A. and Q , 2006 .

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

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

[10]  Stephen A. Dyer,et al.  Digital signal processing , 2018, 8th International Multitopic Conference, 2004. Proceedings of INMIC 2004..

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

[12]  Gjerrit Meinsma,et al.  Control of systems with I/O delay via reduction to a one-block problem , 2002, IEEE Trans. Autom. Control..

[13]  Adam W. Bojanczyk,et al.  Stability analysis of a general toeplitz systems solver , 1995, Numerical Algorithms.

[14]  LEONID MIRKIN,et al.  Imposing FIR Structure on H2 Preview Tracking and Smoothing Solutions , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[15]  Leonid Mirkin,et al.  Discrete-time lifting via implicit descriptor systems , 1999, 1999 European Control Conference (ECC).