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,...
Main Authors: | , , , , |
---|---|
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 |