A Fast Number-theoretic Transform Approach to a GPS Receiver

Johnathan York, Jon Little, David Munton, and Kayla Barrientos

Peer Reviewed

Abstract: This paper describes the application of the Fast Number-theoretic Transform (FNT) to the processing of GNSS signals. This FNT is an alternative to Fast Fourier Transform (FFT) techniques and efficiently provides bit-for-bit identical results to a traditional time-domain correlator without the need for word-length growth or the quantization of irrational complex roots of unity. We document a prototype single channel GPS C/A code receiver with a continuously operating correlator that computes hundreds of lags. The design is implemented with an inexpensive Field Programmable Gate Array (FPGA) programmed to implement the FNT. As an initial application, we present a multipath investigation using this receiver in which we were able to localize and then identify the source of the multipath signal.
Published in: NAVIGATION, Journal of the Institute of Navigation, Volume 57, Number 4
Pages: 297 - 307
Cite this article: York, Johnathan, Little, Jon, Munton, David, Barrientos, Kayla, "A Fast Number-theoretic Transform Approach to a GPS Receiver", NAVIGATION, Journal of The Institute of Navigation, Vol. 57, No. 4, Winter 2010-2011, pp. 297-307.
Full Paper: ION Members/Non-Members: 1 Download Credit
Sign In