Least-squares linear estimation of signals from observations with Markovian delays. (English) Zbl 1231.65018

Assuming no signal equation is available, and that the delay is modeled by a homogeneous discrete-time Markov chain to capture the dependence between delays, the authors study the least-squares linear estimation problem of a signal based on randomly delay measurements. The signal estimation is addressed assuming that the covariance functions of the process are known and the covariance function of the signals expressed in a semi-degenerated kernel form. The proposed recursive filtering and fixed-point smoothing algorithms are obtained using an innovation approach. A numerical simulation example is included.


65C60 Computational problems in statistics (MSC2010)
65C40 Numerical analysis or methods applied to Markov chains
60J22 Computational methods in Markov chains
62J05 Linear regression; mixed models
62J10 Analysis of variance and covariance (ANOVA)
94A12 Signal theory (characterization, reconstruction, filtering, etc.)
Full Text: DOI


[1] Lu, X.; Xie, L.; Zhang, H.; Wang, W., Robust Kalman filtering for discrete-time systems with measurement delay, IEEE trans. circuits and syst. II, 54, 6, 522-526, (2007)
[2] Wang, Z.; Lamb, J.; Liu, X., Filtering for a class of nonlinear discrete-time stochastic systems with state delays, J. comput. appl. math., 201, 153-163, (2007) · Zbl 1152.93053
[3] Yaz, E.; Ray, A., Linear unbiased state estimation under randomly varying bounded sensor delay, Appl. math. lett., 11, 4, 27-32, (1998) · Zbl 0944.93029
[4] Wang, Z.; Ho, W.C.; Liu, X., Robust filtering under randomly varying sensor delay with variance constraints, IEEE trans. cicuits and syst. II, 51, 6, 320-326, (2004)
[5] Wen, C.; Liu, R.; Chen, T., Linear unbiased state estimation with random one-step sensor delay, Circ. syst. signal process., 26, 4, 573-590, (2007) · Zbl 1141.93411
[6] Sahebsara, M.; Chen, T.; Shah, L., Optimal \(H_2\) filtering with random sensor delay, multiple packet dropout and uncertain observations, Int. J. control., 80, 2, 292-301, (2007) · Zbl 1140.93486
[7] Nakamori, S.; Caballero-Águila, R.; Hermoso-Carazo, A.; Linares-Pérez, J., Recursive estimators of signals from measurements with stochastic delays using covariance information, Appl. math. comput., 162, 65-79, (2005) · Zbl 1062.94520
[8] Nakamori, S.; Hermoso-Carazo, A.; Linares-Pérez, J., Quadratic estimation of multivariate signals from randomly delayed measurements, Multidimens. syst. signal process., 162, 417-438, (2005) · Zbl 1084.94001
[9] Evans, J.S.; Krishnamurthy, V., Hidden Markov model state estimation with randomly delayed observations, IEEE trans. signal process., 47, 8, 2157-2166, (1999) · Zbl 0989.93085
[10] C.H. Wang, Y.F. Wang, X. Huang, \(H_\infty\) filtering with random communication delays via jump linear systems approach, in: 3rd International Conference on Machine Learning and Cybernetics, 2004, pp. 356-360.
[11] Han, C.H.; Zhang, H.S., Optimal state estimation for discrete-time systems with random observation delay, Acta automatica sinica, 35, 11, 1447-1451, (2009)
[12] Song, H.; Yu, L.; Zhang, W.A., \(H_\infty\) filtering of network-based systems with random delay, Signal process., 89, 615-622, (2009) · Zbl 1157.93529
[13] Caballero-Águila, R.; Hermoso-Carazo, A.; Linares-Pérez, J., Least-squares polynomial estimation from observations featuring correlated random delayed, Methodol. comput. appl. probab., 12, 3, 491-509, (2009) · Zbl 1197.62132
[14] Nakamori, S.; Hermoso-Carazo, A.; Linares-Pérez, J., Least-squares linear smoothers from randomly delayed observations with correlation in the delay, IEICE trans. fundam. electron. commun. comput. sci., E89-A, 2, 486-493, (2006)
[15] Liu, Y.J.; Xiao, Y.S.; Zhao, X.L., Multi-innovation stochastic gradient algorithm for multiple-input single-output systems using the auxiliary model, Appl. mathem. comput., 215, 4, 1477-1483, (2009) · Zbl 1177.65095
[16] Han, L.L.; Ding, F., Multi-innovation stochastic gradient algorithms for multi-input multi-output systems, Digit. signal process., 19, 4, 545-554, (2009)
[17] Liu, Y.J.; Yu, L., Multi-innovation extended stochastic gradient algorithm and its performance analysis, Circuits, syst. signal process., 29, 4, 649-667, (2010) · Zbl 1196.94026
[18] Ding, F.; Chen, T, Performance analysis of multi-innovation gradient type identification methods, Automatica, 43, 1, 1-14, (2007) · Zbl 1140.93488
[19] Ding, F., Several multi-innovation identification methods, Digit. signal process., 20, 4, 1027-1039, (2010)
[20] Multi-innovation least squares identification for system modelling, IEEE trans.syst. man cybern., part B- cybern., 40, 3, 767-778, (2010)
[21] Zhang, J.B.; Shi, Y., Self-tuning control based on multi-innovation stochastic gradient parameter estimation, Systems control lett., 58, 1, 69-75, (2009) · Zbl 1154.93040
[22] Wang, D.Q.; Ding, F., Auxiliary model based multi-innovation extended stochastic gradient parameter estimation with colored measurement noises, Signal process., 89, 10, 1883-1890, (2009) · Zbl 1178.94137
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.