Time Estimation of Superimposed Coherent Multipath Signals Using the EM Algorithm for Global Positioning System

Francis Chan, Jinho Choi, Gyu-In Jee

Konkuk University, Hwayang-Dong, Gwangjin-gu, Seoul, 143-701, Korea.
The University of New South Wales, Sydney NSW 2052, Australia.

DOI:                 

Abstract

A novel multipath mitigation technique for Global Positioning System (GPS) receivers using the Expectation-Maximization (EM) algorithm is proposed. It is well-known that conventional propagation delay estimation using parallel sliding correlators is only optimal in additive white Gaussian noise channel. In practical positioning systems, the weak GPS line-of-sight signal is generally embedded in the multipath signals and other source of interference. Although the GPS direct sequence spread spectrum (DS-SS) signal has inherent resistance to interference, the received superimposed multipath signals, which are possibly coherent, are the dominant source of the propagation delay estimation errors. From the parameter estimation point of view, the problem of multipath mitigation is equivalent to estimating the unknown phases, propagation delays and amplitudes of the superimposed multipath signals. The joint maximum likelihood (ML) estimation of all the unknown parameters is optimal and asymptotically efficient. However it involves multi-dimensional search which is computationally expensive. The proposed coarse/acquisition (C/A) code acquisition system using the EM algorithm is an iterative maximum likelihood estimator which decomposes the multi-parameter estimation problem into a number of separate ML optimizations. The performance of the proposed EM algorithm has been tested by simulations. We have observed that the proposed acquisition system is significantly superior to the conventional correlating receiver in a multipath fading channel.

Keywords

Multipath Mitigation, Expectation-Maximization (EM) Algorithm, Time Estimation, Code Acquisition

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	Dempster A.P.; Laird N.M.; Rubin D.B. (1977): Maximum likelihood from incomplete data via the EM algorithm, Journal of the Royal Statistical Society, Series B, vol. 39, no.1, 1977, pp.1-38.
[2]	Feder M.; Weinstein E. (1988): Parameter Estimation of Superimposed Signals Using the EM Algorithm, IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 36, April 1988, pp.477 - 489.
[3]	Iltis R.A.; Kim S. (2003): Geometric Derivation of Expectation-Maximization and Generalized Successive Interference Cancellation Algorithms with Applications to CDMA Channel Estimation, IEEE Transactions on Signal Processing, vol. 51, May 2003, pp.1367 - 1377.
[4]	Kaplan E.D. (1996): Understanding GPS Principles andApplications, Artech House.
[5]	Schmidt R.O. (1986): Multiple Emitter Location and Signal Parameter Estimation, IEEE Transactions on Antennasand Propagation, vol. 34, Mar 1986, pp.276 - 280.
[6]	Stoica P.; Nehorai A. (1989): MUSIC, Maximum Likelihood, and Cramer-Rao Bound, IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 37, May 1989, pp.720- 741.
[7]	Strom E.G.; Parkvall S.; Miller S.L.; Ottersten B.E. (1996): Propagation Delay Estimation in Asynchronous Direct- Sequence Code-Division Multiple Access Systems, IEEE Transactions on Communications, vol. 44, Jan. 1996, pp.84- 93.
[8]	Van Nee, R. D.J. (1992): The Multipath Estimating Delay Lock Loop, IEEE Second International Symposium on Spread Spectrum Techniques and Applications, ISSTA1992, pp.39 - 42.
[9]	Van Nee, R. D.J., Siereveld, J., Fenton, P.C. and Townsend, B.R. (1994): The Multipath Estimating Delay Lock Loop: Approaching Theoretical Accuracy Limits, IEEE Position Location and Navigation Symposium, 1994, pp.246 – 251