DocumentCode
2040714
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
fYear
2013
fDate
3-6 Nov. 2013
Firstpage
1296
Lastpage
1300
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Signals, Systems and Computers, 2013 Asilomar Conference on
Conference_Location
Pacific Grove, CA
Print_ISBN
978-1-4799-2388-5
Type
conf
DOI
10.1109/ACSSC.2013.6810503
Filename
6810503
Link To Document