Jump to ContentJump to Main Navigation
Show Summary Details
More options …

Artificial Satellites

The Journal of Space Research Centre of Polish Academy of Sciences

4 Issues per year

CiteScore 2016: 0.33

SCImago Journal Rank (SJR) 2016: 0.179
Source Normalized Impact per Paper (SNIP) 2016: 0.560

Open Access
See all formats and pricing
More options …
Volume 48, Issue 2


Gnss Signal Processing in Gpu

Petr Roule / Ondřej Jakubov / Pavel Kovář / Petr Kařmařík / František Vejražka
Published Online: 2013-06-21 | DOI: https://doi.org/10.2478/arsa-2013-0005


Signal processing of the global navigation satellite systems (GNSS) is a computationally demanding task due to the wide bandwidth of the signals and their complicated modulation schemes. The classical GNSS receivers therefore utilize tailored digital signal processors (DSP) not being flexible in nature. Fortunately, the up-to-date parallel processors or graphical processing units (GPUs) dispose sufficient computational power for processing of not only relatively narrow band GPS L1 C/A signal but also the modernized GPS, GLONASS, Galileo and COMPASS signals.

The performance improvement of the modern processors is based on the constantly increasing number of cores. This trend is evident not only from the development of the central processing units (CPUs), but also from the development of GPUs that are nowadays equipped with up to several hundreds of cores optimized for video signals. GPUs include special vector instructions that support implementation of massive parallelism. The new GPUs, named as general-purpose computation on graphics processing units (GPGPU), are able to process both graphic and general data, thus making the GNSS signal processing possible.

Application programming interfaces (APIs) supporting GPU parallel processing have been developed and standardized. The most general one, Open Computing Language (Open CL), is now supported by most of the GPU vendors. Next, Compute Unified Device Architecture (CUDA) language was developed for NVidia graphic cards. The CUDA language features optimized signal processing libraries including efficient implementation of the fast Fourier transform (FFT).

In this paper, we study the applicability of the GPU approach in GNSS signal acquisition. Two common parallel DSP methods, parallel code space search (PCSS) and double-block zero padding (DBZP), have been investigated.

Implementations in the C language for CPU and the CUDA language for GPU are discussed and compared with respect to the acquisition time. It is shown that for signals with long ranging codes (with 10230 number of chips - Galileo E5, GPS L5 etc.).

Paper presented at the "European Navigation Conference 2012", held in Gdansk, Poland

  • Hobiger T., Gotoh T., et al. GPU based real-time GPS software receiver,GPS SOLUTIONS (2010), pp. 208-216Web of ScienceGoogle Scholar

  • Mistry P., Schaa D., et al. OpenCL University Kit, [Cited 20-04-2012], AMD 2011, Available at: http://developer.amd.com/zones/OpenCLZone/universities/Pages/default.aspxGoogle Scholar

  • NVidia: CUDA C, Programming Guide, Version 4.1, 2011, Available at: http://www.nvidia.comGoogle Scholar

  • Kai B. Dennis M. Akos, et al.A Software-Defined GPS and Galileo Receiver, Boston, Birkhauser 2007Google Scholar

  • Chao-jun Wei, Song-lin Sun et al. An Enhanced Spectrum Method for GPS Weak Signal Acquisition, in Proceedings of 2nd IITA International Conference on Geoscience and Remote Sensing 2010, Qingdao (China), pp. 502-505Google Scholar

  • T. Hobiger, et al., A real-time GNSS-R system based on software-defined radio and graphics processing units, Advances in Space Research, Volume 49, Issue 7, 1 April 2012, Pages 1180-1190, 10.1016/j.asr.2012.01.009, 2012.Google Scholar

About the article

Published Online: 2013-06-21

Published in Print: 2013-06-01

Citation Information: Artificial Satellites, Volume 48, Issue 2, Pages 51–61, ISSN (Online) 2083-6104, ISSN (Print) 0208-841X, DOI: https://doi.org/10.2478/arsa-2013-0005.

Export Citation

This content is open access.

Comments (0)

Please log in or register to comment.
Log in