Picture of person typing on laptop with programming code visible on the laptop screen

World class computing and information science research at Strathclyde...

The Strathprints institutional repository is a digital archive of University of Strathclyde's Open Access research outputs. Strathprints provides access to thousands of Open Access research papers by University of Strathclyde researchers, including by researchers from the Department of Computer & Information Sciences involved in mathematically structured programming, similarity and metric search, computer security, software systems, combinatronics and digital health.

The Department also includes the iSchool Research Group, which performs leading research into socio-technical phenomena and topics such as information retrieval and information seeking behaviour.


Restricted structure optimal linear estimators

Grimble, M.J. (2004) Restricted structure optimal linear estimators. IEE Proceedings Vision Image and Signal Processing, 151 (5). pp. 400-410. ISSN 1350-245X

Full text not available in this repository. Request a copy from the Strathclyde author


The restricted structure optimal deconvolution filtering, smoothing and prediction problem for multivariable, discrete-time linear signal processing problems is considered. A new class of discrete-time optimal linear estimators is introduced that directly minimises a minimum variance criterion but where the structure is prespecified to have a relatively simple form. The resulting estimator can be of much lower order than a Kalman or Wiener estimator and it minimises the estimation error variance, subject to the constraint referred to above. The numerical optimisation algorithm is simple to implement and the full-order optimal solutions are available as a by-product of the analysis. Moreover, the restricted structure solution may be used to compute both IIR and FIR estimators. A weighted H-2 cost-function is minimised, where the dynamic weighting function can be chosen for robustness improvement. The signal and noise sources can be correlated and the signal channel dynamics can be included in the system model. The algorithm enables low-order optimal estimators to be computed that directly minimise the cost index. The main technical advance is in the pre-processing, which enables the expanded cost expression to be simplified considerably before the numerical solution is obtained. The optimisation provides a direct minimisation over the unknown parameters for the particular estimator structure chosen. This should provide advantages over the simple approximation of a high-order optimal estimator. The results are demonstrated in the estimation of a signal heavily contaminated by both coloured and white noise.