Tensor-based time-delay estimation for second and third generation global positioning system

Global Navigation Satellite Systems (GNSS), such as GPS, Galileo, GLONASS, and BeiDou, are vital for safety-critical applications such as civilian aviation and autonomous vehicles. These applications demand very accurate positioning, especially in scenarios in which multipath components are present. In this paper, we propose a semi-algebraic framework for approximate Canonical Polyadic Decomposition via simultaneous matrix diagonalization (SECSI) with Higher Order Singular Value Decomposition (HOSVD) low-rank approximation for time-delay estimation for antenna array based GNSS receivers. The HOSVD-SECSI based approach outperforms all the state-of-the-art tensor-based algorithms for time-delay estimation, mainly, for scenarios with highly correlated or coherent signals and in case of more than two multipath components.