Tensor-Based Approach for Time-Delay Estimation

Multipath (ML) signals reflected from the surrounding objects of a Global Navigation Satellite Systems (GNSS) receiver lead to a bias in the time-delay estimation of the line-of-sight (LOS) signal. In several cases, this bias is reflected as errors in the pseudo-range estimation of the receiver. In this paper, we derive a tensor-based filtering approach using an antenna array and a compression method based on canonical components (CC) with a bank of signal matched correlators in order to mitigate multipath and to estimate the time-delay of the LOS signal of a GNSS satellite. First, we resort to multidimensional filtering based on the principal singular vectors of the multi-dimensional data. In order to separate highly correlated signal components in the multi-dimensional signal subspace methods like forward-backward averaging (FBA), spatial smoothing (SPS), and the recently developed expanded spatial smoothing (SPS-EXP) are applied. Afterwards, time-delay estimation of the LOS signal is performed with a simple interpolation based on the multi-dimensional filtered cross-correlation values of the bank of correlators. An advantage of such an approach is that no multidimensional nonlinear problems need to be solved and also no model order estimation is required.

[1]  S. Unnikrishna Pillai,et al.  Forward/backward spatial smoothing techniques for coherent signal identification , 1989, IEEE Trans. Acoust. Speech Signal Process..

[2]  Jesus Selva Vera Efficient Multipath Mitigation in Navigation Systems , 2004 .

[3]  Arogyaswami Paulraj,et al.  Joint angle and delay estimation using shift-invariance properties , 1997, IEEE Signal Processing Letters.

[4]  Richard A. Harshman,et al.  Foundations of the PARAFAC procedure: Models and conditions for an "explanatory" multi-model factor analysis , 1970 .

[5]  Matthew Brand,et al.  Incremental Singular Value Decomposition of Uncertain Data with Missing Values , 2002, ECCV.

[6]  Joos Vandewalle,et al.  A Multilinear Singular Value Decomposition , 2000, SIAM J. Matrix Anal. Appl..

[7]  Nikos D. Sidiropoulos,et al.  Blind PARAFAC receivers for DS-CDMA systems , 2000, IEEE Trans. Signal Process..

[8]  Nikos D. Sidiropoulos,et al.  Adaptive Algorithms to Track the PARAFAC Decomposition of a Third-Order Tensor , 2009, IEEE Transactions on Signal Processing.

[9]  Patrick Robertson,et al.  Bayesian detection and tracking for joint positioning and multipath mitigation in GNSS , 2008, 2008 5th Workshop on Positioning, Navigation and Communication.

[10]  Pau Closas,et al.  A particle filtering tracking algorithm for GNSS synchronization using Laplace’s method , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[11]  Nikos D. Sidiropoulos,et al.  Tensor Algebra and Multidimensional Harmonic Retrieval in Signal Processing for MIMO Radar , 2010, IEEE Transactions on Signal Processing.

[12]  Nathan Halko,et al.  Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions , 2009, SIAM Rev..

[13]  Josef A. Nossek,et al.  The Extended Invariance Principle for Signal Parameter Estimation in an Unknown Spatial Field , 2011, IEEE Transactions on Signal Processing.

[14]  R.D.J. Van Nee Spread-spectrum code and carrier synchronization errors caused by multipath and interference , 1993 .

[15]  Andreas Lehner Multiptah Channel Modelling for Satellite Navigation Systems - Mehrwegekanalmodellierung für Satellitennavigationssysteme , 2007 .

[16]  André Lima Férrer de Almeida,et al.  Tensor-based methods for blind spatial signature estimation under arbitrary and unknown source covariance structure , 2017, Digit. Signal Process..

[17]  A. J. Stothers On the complexity of matrix multiplication , 2010 .

[18]  Josef A. Nossek,et al.  A signal adaptive array interpolation approach with reduced transformation bias for DOA estimation of highly correlated signals , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[19]  Gonzalo Seco-Granados,et al.  ML estimator and hybrid beamformer for multipath and interference mitigation in GNSS receivers , 2005, IEEE Transactions on Signal Processing.

[20]  Michael S. Braasch,et al.  GPS receiver architectures and measurements , 1999, Proc. IEEE.

[21]  R.D.J. van Nee,et al.  The multipath estimating delay lock loop: approaching theoretical accuracy limits , 1993, Proceedings of 1994 IEEE Position, Location and Navigation Symposium - PLANS'94.