Change search
ReferencesLink to record
Permanent link

Direct link
Likelihood of detection and computational complexity of GPS acquisition algorithms
Luleå University of Technology, Department of Computer Science, Electrical and Space Engineering, Embedded Internet Systems Lab.
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)
Abstract [en]

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.
Keyword [en]
GNSS, Detection, Complexity, Acquisition, Software receivers, GPS, Technology - Electrical engineering, electronics and photonics
Keyword [sv]
Teknikvetenskap - Elektroteknik, elektronik och fotonik
Research subject
Industrial Electronics
URN: urn:nbn:se:ltu:diva-35253Local ID: 9b3ff080-bca8-11de-b769-000ea68e967bOAI: 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)Available from: 2016-09-30 Created: 2016-09-30Bibliographically approved

Open Access in DiVA

fulltext(168 kB)4 downloads
File information
File name FULLTEXT01.pdfFile size 168 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links

Search in DiVA

By author/editor
Backén, Staffan
By organisation
Embedded Internet Systems Lab

Search outside of DiVA

GoogleGoogle Scholar
Total: 4 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

ReferencesLink to record
Permanent link

Direct link