Markov Chain, Monte Carlo Global Search and Integration for Bayesian, GPS, Parameter Estimation
Source: University of New South Wales
Bayesian estimation techniques are applied to the problem of time and frequency offset estimation for Global Positioning System receivers. The estimation technique employs Markov Chain Monte Carlo (MCMC) to estimate unknown system parameters, utilizing a novel, multi-dimensional, Bayesian, global optimization strategy for initializing a Metropolis-Hastings proposal distribution. The technique enables the design of a high performance multi-user GPS receiver, capable of overcoming the near-far problem when the relative signal power is on the order of 5 dB (single antenna element) and 20 dB (4 antenna element array) and providing dramatically improved performance over conventional matched filter techniques against interference and jamming when the relative jammer and satellite signal power is on the order of 20 dB (4 antenna element array).