English

Telescoping Recursive Representations and Estimation of Gauss-Markov Random Fields

Information Theory 2015-03-13 v4 math.IT Statistics Theory Statistics Theory

Abstract

We present \emph{telescoping} recursive representations for both continuous and discrete indexed noncausal Gauss-Markov random fields. Our recursions start at the boundary (a hypersurface in Rd\R^d, d1d \ge 1) and telescope inwards. For example, for images, the telescoping representation reduce recursions from d=2d = 2 to d=1d = 1, i.e., to recursions on a single dimension. Under appropriate conditions, the recursions for the random field are linear stochastic differential/difference equations driven by white noise, for which we derive recursive estimation algorithms, that extend standard algorithms, like the Kalman-Bucy filter and the Rauch-Tung-Striebel smoother, to noncausal Markov random fields.

Keywords

Cite

@article{arxiv.0907.5397,
  title  = {Telescoping Recursive Representations and Estimation of Gauss-Markov Random Fields},
  author = {Divyanshu Vats and Jose M. F. Moura},
  journal= {arXiv preprint arXiv:0907.5397},
  year   = {2015}
}

Comments

To appear in the Transactions on Information Theory

R2 v1 2026-06-21T13:30:57.104Z