Iterative Algorithms for Optimal State Estimation of Jump Markov Linear Systems

Jump Markov linear systems (JMLS) are linear systems whose parameters evolve with time according to a finite state Markov chain. We present three original deterministic and stochastic iterative algorithms for optimal state estimation of JMLS whose computational complexity at each iteration is linear in the data length. The first algorithm yields conditional mean estimates. The second algorithm is an algorithm that yields the marginal maximum a posteriori (MMAP) sequence estimate of the finite state Markov chain. The third algorithm is an algorithm that yields the MMAP sequence estimate of the continuous state of the JMLS. Convergence results for these three algorithms are obtained. Computer simulations are carried out to evaluate their performance. 1. INTRODUCTION Jump Markov linear systems are widely used in several fields of signal processing and include, as particular cases, common models in seismic signal processing [4], [9], communications [1] and target tracking (see [8] for ma..