Likelihood of detection and computational complexity of GPS acquisition algorithms
2009 (English)In: Proceedings of the 22nd international technical meeting of the Satellite Division of the Institute of Navigation, ION GNSS 2009: Sept. 22 - 25, 2009, Savanna Convention Center, Savannah, Georgia, Manassas, Va: Institute of Navigation, The , 2009, 3153-3160 p.Conference paper (Refereed)
A key parameter of GNSS receiver performance is the sensitivity, meaning how weak signals the receiver can acquire and track. For acquisition, this is typically measured by the minimum signal strength that can be detected with a certain probability. In this paper, a novel method of computing the probability of detection is presented. In contrast with prevailing techniques, it takes receiver parameters such as correlator and doppler spacing into account when computing the probability distribution function. The likelihood of data bit switches inside the correlation window is also considered in a similar fashion. The method is demonstrated both on a traditional correlator architecture, and on two different FFT based acquisition algorithms, coherent and non-coherent. Further, the computational complexity of the different algorithms is evaluated for a general computing platform. The combination of these two methods provide valuable insight into the problem of minimizing power consumption while maximizing sensitivity for software based GNSS receivers.
Place, publisher, year, edition, pages
Manassas, Va: Institute of Navigation, The , 2009. 3153-3160 p.
GNSS, Detection, Complexity, Acquisition, Software receivers, GPS, Technology - Electrical engineering, electronics and photonics
Teknikvetenskap - Elektroteknik, elektronik och fotonik
Research subject Industrial Electronics
IdentifiersURN: urn:nbn:se:ltu:diva-35253Local ID: 9b3ff080-bca8-11de-b769-000ea68e967bOAI: oai:DiVA.org:ltu-35253DiVA: diva2:1008505
International technical meeting of the Satellite Division of the Institute of Navigation : 22/09/2009 - 25/09/2009
Godkänd; 2009; Bibliografisk uppgift: 1 DVD-ROM; 20091019 (staffan)2016-09-302016-09-30Bibliographically approved