FFT Based two Dimensional Compressed Correlator for Fast Acquisition in GNSS

B. Kim, S-H. Kong

Abstract:	Acquisition of an incoming long pseudo-noise (PN) code signal requires a fast hypothesis testing function for a large number of code phase hypotheses. Since a receiver has limited hardware resources (in terms of number of correlators and computational capacity) in practice, fast PN code acquisition is not an easy goal to achieve. In this paper, we propose a FFT based two dimensional compressed correlator, where a 2D compressed correlator (TDCC) tests a number of coherently combined neighboring code phase hypotheses and Doppler frequency hypotheses using FFT. The proposed FFT based TDCC has much lower computation than the conventional FFT based technique.
Published in:	Proceedings of the ION 2013 Pacific PNT Meeting April 23 - 25, 2013 Marriott Waikiki Beach Resort & Spa Honolulu, Hawaii
Pages:	667 - 672
Cite this article:	Kim, B., Kong, S-H., "FFT Based two Dimensional Compressed Correlator for Fast Acquisition in GNSS," Proceedings of the ION 2013 Pacific PNT Meeting, Honolulu, Hawaii, April 2013, pp. 667-672.
Full Paper:	ION Members/Non-Members: 1 Download Credit Sign In