An algorithm optimization of GNSS signal acquisition and tracking based on GPU

Xiaosong Zhou; Min Zhang; Dongkai Yang; Qing Xue

An algorithm optimization of GNSS signal acquisition and tracking based on GPU

Xiaosong Zhou
, Min Zhang
, Dongkai Yang
, Qing Xue

School of Electronic and Information Engineering

Beihang University

Research output: Contribution to journal › Conference article › peer-review

1 Scopus citations

Abstract

Traditional GNSS software receivers usually process signals only on CPU, which cannot completely realize real-time processing, because it's difficult to execute on CPU quickly and efficiently for massive computations. Acquisition and tracking, two main parts of the receivers, contain massive correlations, FFTs and data accesses. Graphic Processing Units (GPU) provides parallel environment that matches the processing optimization requirements. This paper provides a strategy for optimizing acquisition, tracking and data accessing by using GPU. In our implementation, GPS Dual -channel signals are used as signal source and the results reflect significant promotion.

Original language	English
Pages (from-to)	612-617
Number of pages	6
Journal	Proceedings of the Institute of Navigation Pacific Positioning, Navigation and Timing Meeting, Pacific PNT
Volume	2015-April
State	Published - 2015
Event	Institute of Navigation Pacific Positioning, Navigation and Timing Meeting, PACIFIC PNT 2015 - Honolulu, United States Duration: 20 Apr 2015 → 23 Apr 2015

Keywords

Correlation
GPU
Parallel computation
Software receiver

Cite this

@article{2f38e358085e453497a26772acf02869,

title = "An algorithm optimization of GNSS signal acquisition and tracking based on GPU",

abstract = "Traditional GNSS software receivers usually process signals only on CPU, which cannot completely realize real-time processing, because it's difficult to execute on CPU quickly and efficiently for massive computations. Acquisition and tracking, two main parts of the receivers, contain massive correlations, FFTs and data accesses. Graphic Processing Units (GPU) provides parallel environment that matches the processing optimization requirements. This paper provides a strategy for optimizing acquisition, tracking and data accessing by using GPU. In our implementation, GPS Dual -channel signals are used as signal source and the results reflect significant promotion.",

keywords = "Correlation, GPU, Parallel computation, Software receiver",

author = "Xiaosong Zhou and Min Zhang and Dongkai Yang and Qing Xue",

note = "Publisher Copyright: {\textcopyright} Institute of Navigation PACIFIC PNT 2015.All right reserved.; Institute of Navigation Pacific Positioning, Navigation and Timing Meeting, PACIFIC PNT 2015 ; Conference date: 20-04-2015 Through 23-04-2015",

year = "2015",

language = "英语",

volume = "2015-April",

pages = "612--617",

journal = "Proceedings of the Institute of Navigation Pacific Positioning, Navigation and Timing Meeting, Pacific PNT",

issn = "2331-6284",

publisher = "Institute of Navigation",

}

TY - JOUR

T1 - An algorithm optimization of GNSS signal acquisition and tracking based on GPU

AU - Zhou, Xiaosong

AU - Zhang, Min

AU - Yang, Dongkai

AU - Xue, Qing

PY - 2015

Y1 - 2015

N2 - Traditional GNSS software receivers usually process signals only on CPU, which cannot completely realize real-time processing, because it's difficult to execute on CPU quickly and efficiently for massive computations. Acquisition and tracking, two main parts of the receivers, contain massive correlations, FFTs and data accesses. Graphic Processing Units (GPU) provides parallel environment that matches the processing optimization requirements. This paper provides a strategy for optimizing acquisition, tracking and data accessing by using GPU. In our implementation, GPS Dual -channel signals are used as signal source and the results reflect significant promotion.

AB - Traditional GNSS software receivers usually process signals only on CPU, which cannot completely realize real-time processing, because it's difficult to execute on CPU quickly and efficiently for massive computations. Acquisition and tracking, two main parts of the receivers, contain massive correlations, FFTs and data accesses. Graphic Processing Units (GPU) provides parallel environment that matches the processing optimization requirements. This paper provides a strategy for optimizing acquisition, tracking and data accessing by using GPU. In our implementation, GPS Dual -channel signals are used as signal source and the results reflect significant promotion.

KW - Correlation

KW - GPU

KW - Parallel computation

KW - Software receiver

UR - https://www.scopus.com/pages/publications/85075270830

M3 - 会议文章

AN - SCOPUS:85075270830

SN - 2331-6284

VL - 2015-April

SP - 612

EP - 617

JO - Proceedings of the Institute of Navigation Pacific Positioning, Navigation and Timing Meeting, Pacific PNT

JF - Proceedings of the Institute of Navigation Pacific Positioning, Navigation and Timing Meeting, Pacific PNT

T2 - Institute of Navigation Pacific Positioning, Navigation and Timing Meeting, PACIFIC PNT 2015

Y2 - 20 April 2015 through 23 April 2015

ER -

An algorithm optimization of GNSS signal acquisition and tracking based on GPU

Abstract

Keywords

Other files and links

Fingerprint

Cite this