Variance-Triggered Two-Step GPS Acquisition

The acquisition is the most time-consuming step performed by a Global Navigation Satellite System (GNSS) receiver. The objective is to detect which satellites are transmitting and what are the phase and Doppler frequency shift of the signal. It is the step with the highest computational complexity,...

Full description

Bibliographic Details
Main Authors: Fabrício Costa, Glauberto Leilson Albuquerque, Luiz Felipe Silveira, Carlos Valderrama, Samuel Xavier-de-Souza
Format: Article
Language:English
Published: MDPI AG 2019-07-01
Series:Sensors
Subjects:
Online Access:https://www.mdpi.com/1424-8220/19/14/3177
_version_ 1811183883394220032
author Fabrício Costa
Glauberto Leilson Albuquerque
Luiz Felipe Silveira
Carlos Valderrama
Samuel Xavier-de-Souza
author_facet Fabrício Costa
Glauberto Leilson Albuquerque
Luiz Felipe Silveira
Carlos Valderrama
Samuel Xavier-de-Souza
author_sort Fabrício Costa
collection DOAJ
description The acquisition is the most time-consuming step performed by a Global Navigation Satellite System (GNSS) receiver. The objective is to detect which satellites are transmitting and what are the phase and Doppler frequency shift of the signal. It is the step with the highest computational complexity, especially for signals subjected to large Doppler shifts. Improving acquisition performance has a large impact on the overall performance of the GNSS reception. In this paper, we present a two-step Global Positioning System (GPS) acquisition algorithm whose first step performs an incremental correlation to find a coarse pair of phase and frequency and the second step, triggered by the variance of the largest correlation values, refines the first step. The proposed strategy, based on the conventional time-domain serial algorithm, reduces the average execution time of the acquisition process to about 1/5 of the conventional acquisition while keeping the same modest logic hardware requirements and slightly better success and false-positive rates. Additionally, the new method reduces memory usage by a factor that is proportional to the signal’s sampling frequency. All these advantages over conventional acquisition contribute together to significantly improve the overall performance and cost of GPS receivers.
first_indexed 2024-04-11T13:04:10Z
format Article
id doaj.art-c538276237cd466da95ad9e9646b80a8
institution Directory Open Access Journal
issn 1424-8220
language English
last_indexed 2024-04-11T13:04:10Z
publishDate 2019-07-01
publisher MDPI AG
record_format Article
series Sensors
spelling doaj.art-c538276237cd466da95ad9e9646b80a82022-12-22T04:22:50ZengMDPI AGSensors1424-82202019-07-011914317710.3390/s19143177s19143177Variance-Triggered Two-Step GPS AcquisitionFabrício Costa0Glauberto Leilson Albuquerque1Luiz Felipe Silveira2Carlos Valderrama3Samuel Xavier-de-Souza4Departamento de Computação e Automação (DCA), Universidade Federal do Rio Grande do Norte, Natal 59078-970, BrazilService d’électronique et de Microélectronique (SEMi), Universitè de Mons, 7000 Mons, BelgiumDepartamento de Computação e Automação (DCA), Universidade Federal do Rio Grande do Norte, Natal 59078-970, BrazilService d’électronique et de Microélectronique (SEMi), Universitè de Mons, 7000 Mons, BelgiumDepartamento de Computação e Automação (DCA), Universidade Federal do Rio Grande do Norte, Natal 59078-970, BrazilThe acquisition is the most time-consuming step performed by a Global Navigation Satellite System (GNSS) receiver. The objective is to detect which satellites are transmitting and what are the phase and Doppler frequency shift of the signal. It is the step with the highest computational complexity, especially for signals subjected to large Doppler shifts. Improving acquisition performance has a large impact on the overall performance of the GNSS reception. In this paper, we present a two-step Global Positioning System (GPS) acquisition algorithm whose first step performs an incremental correlation to find a coarse pair of phase and frequency and the second step, triggered by the variance of the largest correlation values, refines the first step. The proposed strategy, based on the conventional time-domain serial algorithm, reduces the average execution time of the acquisition process to about 1/5 of the conventional acquisition while keeping the same modest logic hardware requirements and slightly better success and false-positive rates. Additionally, the new method reduces memory usage by a factor that is proportional to the signal’s sampling frequency. All these advantages over conventional acquisition contribute together to significantly improve the overall performance and cost of GPS receivers.https://www.mdpi.com/1424-8220/19/14/3177GPS acquisitionvariance-based detection thresholdtwo-step acquisition
spellingShingle Fabrício Costa
Glauberto Leilson Albuquerque
Luiz Felipe Silveira
Carlos Valderrama
Samuel Xavier-de-Souza
Variance-Triggered Two-Step GPS Acquisition
Sensors
GPS acquisition
variance-based detection threshold
two-step acquisition
title Variance-Triggered Two-Step GPS Acquisition
title_full Variance-Triggered Two-Step GPS Acquisition
title_fullStr Variance-Triggered Two-Step GPS Acquisition
title_full_unstemmed Variance-Triggered Two-Step GPS Acquisition
title_short Variance-Triggered Two-Step GPS Acquisition
title_sort variance triggered two step gps acquisition
topic GPS acquisition
variance-based detection threshold
two-step acquisition
url https://www.mdpi.com/1424-8220/19/14/3177
work_keys_str_mv AT fabriciocosta variancetriggeredtwostepgpsacquisition
AT glaubertoleilsonalbuquerque variancetriggeredtwostepgpsacquisition
AT luizfelipesilveira variancetriggeredtwostepgpsacquisition
AT carlosvalderrama variancetriggeredtwostepgpsacquisition
AT samuelxavierdesouza variancetriggeredtwostepgpsacquisition