Recursive Estimation of Gauss-Markov Random Fields Indexed over 1-D Space

This paper presents optimal recursive estimators for vector valued Gauss-Markov random fields taking values in R and indexed by (intervals of) R or Z. These 1-D fields are often called reciprocal processes. They correspond to two point boundary value fields, i.e., they have boundary conditions given at the end points of the indexing interval. To obtain the recursive estimators, we derive two classes of recursive representations for reciprocal processes. The first class transforms the Gaussian reciprocal process into a Gauss-Markov process, from which we derive forward and backwards recursive representations. The second representation folds the index set and transforms the original field taking values in R into a Markov process taking values in R . The folding corresponds to recursing the reciprocal process from the boundary points and telescoping inwards. From these recursive representations, Kalman filters and recursive smoothers are promptly derived.

[1]  H. Vincent Poor,et al.  Sensor configuration and activation for field detection in large sensor arrays , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[2]  Alessandro Beghi,et al.  Continuous-time Gauss-Markov processes with fixed reciprocal dynamics , 1997 .

[3]  A. Krener,et al.  Modeling and estimation of discrete-time Gaussian reciprocal processes , 1990 .

[4]  Alan S. Willsky,et al.  Linear estimation of boundary value stochastic processes--Part II: 1-D smoothing problems , 1984 .

[5]  A. Willsky,et al.  Linear estimation of boundary value stochastic processes-- Part I: The role and construction of complementary models , 1984 .

[6]  BERNARD C. LEVY,et al.  Characterization of Stationary Discrete-Time Gaussian Reciprocal Processes over a Finite Interval , 2002, SIAM J. Matrix Anal. Appl..

[7]  Bernard C. Levy,et al.  Principles of Signal Detection and Parameter Estimation , 2008 .

[8]  Ruggero Frezza,et al.  Gaussian reciprocal processes and self-adjoint stochastic differential equations of second order , 1991 .

[9]  H. Künsch Gaussian Markov random fields , 1979 .

[10]  A. Bagchi,et al.  Smoothing and likelihood ratio for Gaussian boundary value processes , 1989 .

[11]  José M. F. Moura,et al.  Dynamic Field Estimation Using Wireless Sensor Networks: Tradeoffs Between Estimation Error and Communication Cost , 2009, IEEE Transactions on Signal Processing.

[12]  Nikhil Balram,et al.  Recursive structure of noncausal Gauss-Markov random fields , 1992, IEEE Trans. Inf. Theory.

[13]  José M. F. Moura,et al.  Recursive filtering and smoothing for Gaussian reciprocal processes with continuous indices , 2009, 2009 IEEE International Symposium on Information Theory.

[14]  José M. F. Moura,et al.  Recursive filtering and smoothing for discrete index gaussian reciprocal processes , 2009, 2009 43rd Annual Conference on Information Sciences and Systems.

[15]  R. E. Kalman,et al.  New Results in Linear Filtering and Prediction Theory , 1961 .

[16]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[17]  Arthur J. Krener,et al.  A causal realization theory, part I; linear deterministic systems , 1987 .

[18]  Arthur J. Krener,et al.  Realizations of reciprocal processes , 1988 .

[19]  Francesca P. Carli,et al.  Modelling and Simulation of Images by Reciprocal Processes , 2008, Tenth International Conference on Computer Modeling and Simulation (uksim 2008).

[20]  Bernard C. Levy,et al.  Characterization of Multivariate Stationary Gaussian Reciprocal Diffusions , 1997 .

[21]  B. Jamison,et al.  Reciprocal Processes: The Stationary Gaussian Case , 1970 .

[22]  H. Weinert,et al.  A new characterization for multivariate Gaussian reciprocal processes , 1993, IEEE Trans. Autom. Control..

[23]  Enzo Baccarelli,et al.  Recursive filtering and smoothing for reciprocal Gaussian processes with Dirichlet boundary conditions , 1998, IEEE Trans. Signal Process..

[24]  A. Willsky,et al.  Boundary-value descriptor systems: well-posedness, reachability and observability , 1987 .

[25]  José M. F. Moura,et al.  Gauss-Markov random fields (CMrf) with continuous indices , 1997, IEEE Trans. Inf. Theory.

[26]  H. Vincent Poor,et al.  How Much Information Can One Get From a Wireless Ad Hoc Sensor Network Over a Correlated Random Field? , 2009, IEEE Transactions on Information Theory.

[27]  Thomas Kailath,et al.  A further note on backwards Markovian models (Corresp.) , 1979, IEEE Trans. Inf. Theory.