Abstract
The least-squares polynomial filtering and fixed-point smoothing problems of discrete-time signals from randomly delayed observations is addressed, when the Bernoulli random variables modelling the delay are correlated at consecutive sampling times. Recursive estimation algorithms are deduced without requiring full knowledge of the state-space model generating the signal process, but only information about the delay probabilities and the moments of the processes involved. Defining a suitable augmented observation vector, the polynomial estimation problem is reduced to the linear estimation problem of the signal based on the augmented observations, which is solved by using an innovation approach.
Similar content being viewed by others
References
Bondon P (1994) Polynomial estimation of the amplitude of a signal. IEEE Trans Inf Theory IT-40:960–965
Caballero R, Hermoso A, Linares J (2003) Polynomial filtering with uncertain observations in stochastic linear systems. Int J Model Simul 23:22–28
Carravetta F, Germani A, Raimondi M (1996) Polynomial filtering for linear discrete time non-Gaussian systems. SIAM J Control Optim 34:1666–1690
Dalla Mora M, Germani A, Nardecchia A (2001) Restoration of images corrupted by additive non-Gaussian noise. IEEE Trans Circuits Syst 1 Fundam Theory Appl 48:859–875
De Santis A, Germani A, Raimondi M (1995) Optimal quadratic filtering of linear discrete-time non-Gaussian systems. IEEE Trans Automat Contr AC-40:1274–1278
Evans JS, Krishnamurthy V (1999) Hidden Markov model state estimation with randomly delayed observations. IEEE Trans Signal Process 47(8):2157–2166
Hermoso-Carazo A, Linares-Pérez J (2008) Linear and quadratic least-squares estimation using measurements with correlated one-step random delay. Digit Signal Process 18:450–464
Kailath T, Sayed AH, Hassibi B (2000) Linear estimation. Prentice Hall, New York
Kolmanovsky IV, Maizemberg TL (2001) Optimal control of continuous-time linear systems with a time-varying random delay. Syst Control Lett 44:119–126
Laakso TI, Tarczynski A, Murphy NP, Välimäki V (2000) Polynomial filtering approach to reconstruction and noise reduction of nonuniformly sampled signals. Signal Process 80:567–575
Magnus JR, Neudecker H (1999) Matrix differential calculus with applications in statistics and econometrics (revised edn.). Wiley, New York
Matveev AS, Savkin AV (2003) The problem of state estimation via asynchronous communication channels with irregular transmission times. IEEE Trans Automat Contr 48(4):670–676
Nakamori S, Caballero-Águila R, Hermoso-Carazo A, Linares-Pérez J (2005a) Recursive estimators of signals from measurements with stochastic delays using covariance information. Appl Math Comput 162:65–79
Nakamori S, Hermoso-Carazo A, Linares-Pérez J (2005b) Quadratic estimation of mutivariate signals from randomly delayed measurements. Multidimens Syst Signal Process 16:417–438
Nakamori S, Hermoso-Carazo A, Linares-Pérez J (2006) 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
Nakamori S, Caballero-Águila R, Hermoso-Carazo A, Jiménez López J, Linares-Pérez J (2008) Polynomial fixed-point smoothing of uncertainly observed signals based on covariances. Int J Syst Sci 39(2):207–216
NaNacara W, Yaz EE (1997) Recursive estimator for linear and nonlinear systems with uncertain observations. Signal Process 62:215–228
Nilsson J, Bernhardsson B, Wittenmark B (1998) Stochastic analysis and control of real-time systems with random time delays. Automatica 34:57–64
Sinopoli B, Schenato L, Franceschetti M, Poolla K, Jordan MI, Sastry SS (2004) Kalman filtering with intermittent observations. IEEE Trans Automat Contr 49(9):1453–1464
Uppala SV, Sahr JD (1997) On the design of quadratic filters with applications to image processing. IEEE Trans Image Process 6:608–614
Author information
Authors and Affiliations
Corresponding author
Additional information
This work is partially supported by Ministerio de Educación y Ciencia and Junta de Andalucía through projects MTM2005-03601 and P07-FQM-02701, respectively.
Rights and permissions
About this article
Cite this article
Caballero-Águila, R., Hermoso-Carazo, A. & Linares-Pérez, J. Least-squares Polynomial Estimation from Observations Featuring Correlated Random Delays. Methodol Comput Appl Probab 12, 491–509 (2010). https://doi.org/10.1007/s11009-008-9117-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11009-008-9117-z
Keywords
- Least-squares estimation
- Filtering and smoothing algorithms
- Polynomial estimation
- Randomly delayed observations