Complexity Reduced Multipath Mitigation in GNSS with the GRANADA Bit-True Software Receiver

Ingmar Groh, Stephan Sand, and Christian Mensing

Abstract:	The positioning performance of global navigation satellite systems (GNSSs) mass market receivers severely degrades when the received satellite signals are subject to multipath propagation. Therefore, the estimation of several unknown channel amplitudes and taps in a multipath environment is an important approach to mitigate the multipath effects. In professional receivers, viable multipath mitigation approaches are the maximum likelihood (ML) estimator, the expectation maximization (EM) approach and the space alternating generalized expectation maximization (SAGE) algorithm. However, all methods require a high computational complexity when used in spread spectrum systems due to long spreading sequences. Therefore, one contribution of this paper is that we apply subspace methods to decrease the computational complexity before executing the above iterative estimation algorithms. Further, we assess respective performance of the algorithms and the future Galileo navigation system by using the Galileo receiver analysis and design application (GRANADA) simulator. The complexity reduction algorithms are specifically adjusted to the E1 Galileo binary offset carrier (BOC) signal, which superimposes data and pilot signals. Moreover, we adapt the complexity reduction so that it can handle any sampling frequency that is not necessarily an integer multiple of the chip rate. Index Terms-spread spectrum system, synchronization, maximum likelihood channel estimation, EM and SAGE algorithm, GRANADA simulator, complexity reduction
Published in:	Proceedings of IEEE/ION PLANS 2008 May 6 - 8, 2008 Hyatt Regency Hotel Monterey, CA
Pages:	418 - 423
Cite this article:	Groh, Ingmar, Sand, Stephan, Mensing, Christian, "Complexity Reduced Multipath Mitigation in GNSS with the GRANADA Bit-True Software Receiver," Proceedings of IEEE/ION PLANS 2008, Monterey, CA, May 2008, pp. 418-423. https://doi.org/10.1109/PLANS.2008.4570098
Full Paper:	ION Members/Non-Members: 1 Download Credit Sign In