Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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, Published 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
National Category
Other Electrical Engineering, Electronic Engineering, Information Engineering
Research subject
Industrial Electronics
Identifiers
URN: urn:nbn:se:ltu:diva-35253Local ID: 9b3ff080-bca8-11de-b769-000ea68e967bOAI: oai:DiVA.org:ltu-35253DiVA: diva2:1008505
Conference
International technical meeting of the Satellite Division of the Institute of Navigation : 22/09/2009 - 25/09/2009
Note
Godkänd; 2009; Bibliografisk uppgift: 1 DVD-ROM; 20091019 (staffan)Available from: 2016-09-30 Created: 2016-09-30 Last updated: 2017-11-25Bibliographically approved

Open Access in DiVA

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

Other links

http://www.ion.org/meetings/abstract.cfm?meetingID=25&pid=341&t=E&s=5

Search in DiVA

By author/editor
Backén, Staffan
By organisation
Embedded Internet Systems Lab
Other Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 24 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

urn-nbn

Altmetric score

urn-nbn
Total: 12 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf