A method for determining a Doppler shift of a first signal is provided. First, a plurality of Doppler frequency hypotheses is combined to obtain a joint Doppler signal. The first signal is the correlated according to the joint Doppler signal and a plurality of code signals with phases corresponding to a series of code phase hypotheses to obtain a series of correlation results which are then examined to determine whether the Doppler shift does lie in the Doppler hypotheses. A fine Doppler search is then performed to determine the Doppler shift when the Doppler shift lies in the Doppler hypotheses.