This paper studied the multipath mitigation in Global Navigation Satellite System (GNSS).A novel efficient algorithm with moderate computation burden is proposed

which firstly acquire the received data to obtain a rough estimation the satellite signal parameters.Then the Weighted RELAXation (WRELAX) technology

which was proposed to estimate the spatial parameter initially

is generalized to the space-time domain

termed as ST-RELAX.By using the ST-RELAX algorithm

the space-time parameters

e.g.direction of arrival (DOA)

time delay and amplitude of both the line of sight (LOS) signal and the multipath are estimated.In addition

based on the code delay obtained from the acquisition process

the code delay searching interval in the 2-D parameter estimation process can be limited to reduce the computation burden.Hence

both the spatial and the time domain information can be used

the multipath can be mitigated more efficiently.Finally

the simulation results show that the proposed algorithm is superior to the traditional multipath mitigation algorithms.