A New Proposed GPS Satellite Signals Acquisition Algorithm Based on the Fast Fourier Transform

Due to the Doppler Effect caused by the high line-of-sight velocity of satellites and in some cases receivers, the frequency of the Global Positioning System (GPS) satellites signals at the receivers’ level will be transformed into new ones. In the worst case, it can be deviate up to ±10 kHz. The ro...

Full description

Bibliographic Details
Main Authors: BELDJILALI Bilal, BENADDA Belkacem
Format: Article
Language:English
Published: Editura Universităţii din Oradea 2018-10-01
Series:Journal of Electrical and Electronics Engineering
Subjects:
Online Access:http://electroinf.uoradea.ro/images/articles/CERCETARE/Reviste/JEEE/JEEE_V11_N2_OCT_2018/01paper1129BELDJILALI.pdf
id doaj-b477a775a3374710ad7480cf2d7a1252
record_format Article
spelling doaj-b477a775a3374710ad7480cf2d7a12522020-11-24T22:19:05ZengEditura Universităţii din OradeaJournal of Electrical and Electronics Engineering1844-60352067-21282018-10-01112510A New Proposed GPS Satellite Signals Acquisition Algorithm Based on the Fast Fourier TransformBELDJILALI Bilal0BENADDA Belkacem1Algerian Space Agency, AlgeriaUniversity of Abou bekr Belkaid, AlgeriaDue to the Doppler Effect caused by the high line-of-sight velocity of satellites and in some cases receivers, the frequency of the Global Positioning System (GPS) satellites signals at the receivers’ level will be transformed into new ones. In the worst case, it can be deviate up to ±10 kHz. The role of the acquisition block in SDR GPS receivers is to detect visible satellites and coarse values of carrier frequency and code phase of each visible one. Several acquisition algorithms are existed now; the first algorithms developed are based on the time domain search. The new generation of GPS receivers is based on the frequency domain calculation. In this context, our developed algorithm is a new approach based on the Fast Fourier Transform (FFT) calculation. Our proposed solution has a fast execution time that can achieve 40% compared with elder ones in addition to its simplicity that make it easier to implement in a FPGA card.http://electroinf.uoradea.ro/images/articles/CERCETARE/Reviste/JEEE/JEEE_V11_N2_OCT_2018/01paper1129BELDJILALI.pdfGlobal positioning system (GPS)Acquisitionsoftware receiverweak signal
collection DOAJ
language English
format Article
sources DOAJ
author BELDJILALI Bilal
BENADDA Belkacem
spellingShingle BELDJILALI Bilal
BENADDA Belkacem
A New Proposed GPS Satellite Signals Acquisition Algorithm Based on the Fast Fourier Transform
Journal of Electrical and Electronics Engineering
Global positioning system (GPS)
Acquisition
software receiver
weak signal
author_facet BELDJILALI Bilal
BENADDA Belkacem
author_sort BELDJILALI Bilal
title A New Proposed GPS Satellite Signals Acquisition Algorithm Based on the Fast Fourier Transform
title_short A New Proposed GPS Satellite Signals Acquisition Algorithm Based on the Fast Fourier Transform
title_full A New Proposed GPS Satellite Signals Acquisition Algorithm Based on the Fast Fourier Transform
title_fullStr A New Proposed GPS Satellite Signals Acquisition Algorithm Based on the Fast Fourier Transform
title_full_unstemmed A New Proposed GPS Satellite Signals Acquisition Algorithm Based on the Fast Fourier Transform
title_sort new proposed gps satellite signals acquisition algorithm based on the fast fourier transform
publisher Editura Universităţii din Oradea
series Journal of Electrical and Electronics Engineering
issn 1844-6035
2067-2128
publishDate 2018-10-01
description Due to the Doppler Effect caused by the high line-of-sight velocity of satellites and in some cases receivers, the frequency of the Global Positioning System (GPS) satellites signals at the receivers’ level will be transformed into new ones. In the worst case, it can be deviate up to ±10 kHz. The role of the acquisition block in SDR GPS receivers is to detect visible satellites and coarse values of carrier frequency and code phase of each visible one. Several acquisition algorithms are existed now; the first algorithms developed are based on the time domain search. The new generation of GPS receivers is based on the frequency domain calculation. In this context, our developed algorithm is a new approach based on the Fast Fourier Transform (FFT) calculation. Our proposed solution has a fast execution time that can achieve 40% compared with elder ones in addition to its simplicity that make it easier to implement in a FPGA card.
topic Global positioning system (GPS)
Acquisition
software receiver
weak signal
url http://electroinf.uoradea.ro/images/articles/CERCETARE/Reviste/JEEE/JEEE_V11_N2_OCT_2018/01paper1129BELDJILALI.pdf
work_keys_str_mv AT beldjilalibilal anewproposedgpssatellitesignalsacquisitionalgorithmbasedonthefastfouriertransform
AT benaddabelkacem anewproposedgpssatellitesignalsacquisitionalgorithmbasedonthefastfouriertransform
AT beldjilalibilal newproposedgpssatellitesignalsacquisitionalgorithmbasedonthefastfouriertransform
AT benaddabelkacem newproposedgpssatellitesignalsacquisitionalgorithmbasedonthefastfouriertransform
_version_ 1725780212256342016