CiteULike is a free online bibliography manager. Register and you can start organising your references online.

Fast FFT based GPS satellite acquisition methods Export

Radar, Sonar and Navigation, IEE Proceedings - In Radar, Sonar and Navigation, IEE Proceedings -, Vol. 152, No. 4. (2005), pp. 277-286.

Citation Format

[Posts]

View FullText article


dcastro's tags for this article

acquisition fft gnss gps

X Reviews [Write a review of this article]

X Find related articles from these CiteULike users

X Find related articles with these CiteULike tags

X Posting History

X Abstract

A Global Positioning System (GPS) receiver uses satellite signals to determine position, velocity, and timing information. Measurements are obtained by synchronising the locally generated signal in the receiver with the signals received. A synchronisation procedure called acquisition adjusts the code phases of the incoming signal and the locally generated pseudo-random replica sequence of the corresponding satellite to a small timing offset and finds the residual frequency modulation after carrier wipe-off. New fast techniques for acquiring signals indoors in conditions that require a significant number of computations are presented. In this work many arithmetic operations are shared when exploring different search options by using fast Fourier transform (FFT) and a technique based on the frequency domain replica shifting. It is shown that FFT can be used for the joint processing of multiple (code-phase/frequency) search options in both dimensions at once. With a slight degradation in performance, the algorithm has a modified version that implements the technique using two-dimensional FFT. Several possible processing schemes are presented. Moreover, the presented shifting replica approach in the frequency domain can significantly reduce computational complexity by jointly acquiring different satellites.


X BibTeX record

X RIS record


Privacy Statement | Terms & Conditions
CiteULike organises scholarly (or academic) papers or literature and provides bibliographic (which means it makes bibliographies) for universities and higher education establishments. It helps undergraduates and postgraduates. People studying for PhDs or in postdoctoral (postdoc) positions. The service is similar in scope to EndNote or RefWorks or any other reference manager like BibTeX, but it is a social bookmarking service for scientists and humanities researchers.