Title :
Reduced-complexity binary search for Doppler estimation in GNSS receivers
Author :
Soltanian, Baharak ; Demirtas, Mehmet ; Gabbouj, Moncef
Author_Institution :
Tampere Univ. of Technol., Tampere, Finland
Abstract :
In this article, we introduce a variation of binary search algorithm for the estimation of Doppler frequency shift in the acquisition stage of a GNSS receivers. It is shown in this article that the proposed modified binary search on average reduces the number of search steps by 25% in compare to traditional sequential search which is conventionally used in this context. This saving for the worst case scenario is as high as 100%.
Keywords :
Doppler shift; frequency estimation; radio receivers; satellite navigation; search problems; Doppler estimation; Doppler frequency shift estimation; GNSS receivers; reduced-complexity binary search algorithm; sequential search algorithm; Doppler shift; Estimation; Frequency estimation; Global Positioning System; Receivers; Time-domain analysis;
Conference_Titel :
Signals, Systems and Computers, 2013 Asilomar Conference on
Conference_Location :
Pacific Grove, CA
Print_ISBN :
978-1-4799-2388-5
DOI :
10.1109/ACSSC.2013.6810503
