Acquisition of Weak Signals in Multi-Constellation Frequency Domain Receivers


New positioning applications’ availability requirements demand receivers with higher sensitivities and ability to process multiple GNSS signals. Possible applications include acquiring one signal per GNSS constellation in the same frequency band and combining them for increased sensitivity or predicting acquisition of other signals. Frequency domain processing can be used for this purpose, since it benefits from parallel processing capabilities of Fast Fourier Transform (FFT), which can be efficiently implemented in software receivers. On the other hand, long coherent integration times are mainly limited due to large FFT size in receivers using frequency domain techniques. A new method is proposed to address the problems in frequency domain receivers without compromising the resources and execution time. A pre-correlation accumulation (PCA) is proposed to partition the received samples into one-code-period blocks, and to sum them together. As a result, the noise is averaged out and the correlation results will gain more power, provided that the relative phase between the data segments is compensated for. In addition to simplicity, the proposed PCA method enables the use of one-size FFT for all integration times. A post-correlation peak combination is also proposed to remove the need for double buffering. The proposed methods are implemented in a configurable Simulink model, developed for acquiring recorded GNSS signals. For weak signal scenarios, a Spirent GPS simulator is used as a source. Acquisition results for GPS L1 C/A and GLONASS L1OF are shown and the performance of the proposed technique is discussed. The proposed techniques target GNSS receivers using frequency domain processing aiming at accommodating all the GNSS signals, while minimizing resource usage. They also apply to weak signal acquisition in frequency domain to answer the availability demand of today’s GNSS positioning applications.

Share and Cite:

Mollaiyan, K. , Santerre, R. and Landry, R. (2013) Acquisition of Weak Signals in Multi-Constellation Frequency Domain Receivers. Positioning, 4, 144-152. doi: 10.4236/pos.2013.42014.

Conflicts of Interest

The authors declare no conflicts of interest.


[1] D. J. R. Van Nee and A. J. R. M. Coenen, “New Fast GPS Code-Acquisition Technique Using FFT,” Electronics Letters, Vol. 27, No. 2, 1991, pp. 158-160. doi:10.1049/el:19910102
[2] J. A. Starzyk and Z. Zhu, “Averaging Correlation for C/A Code Acquisition and Tracking in Frequency Domain,” Proceedings of the 44th IEEE Midwest Symposium on Circuits and Systems (MWSCAS 2001), Dayton, 14-17 August 2001, pp. 905-908. doi:10.1109/MWSCAS.2001.986334
[3] J. Pang, F. V. Graas, J. Starzyk and Z. Zhu, “Fast Direct GPS P-Code Acquisition,” GPS Solutions, Vol. 7, No. 3, 2003, pp. 168-175. doi:10.1007/s10291-003-0070-6
[4] D. Lin, J. Tsui and D. Howell, “Direct P (Y)-Code Acquisition Algorithm for Software GPS Receivers,” Proceedings of the 12th International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GPS 1999), Nashville, 14-17 September 1999, pp. 363-367.
[5] D. M. Lin and J. B. Y. Tsui, “Comparison of Acquisition Methods for Software GPS Receiver,” Proceedings of the 13th International Technical Meeting of the Satellite Division of the Institute of Navigation, Salt Lake City, 19-22 September 2000, pp. 2385-2390.
[6] N. I. Ziedan and J. L. Garrison, “Unaided Acquisition of Weak GPS Signals Using Circular Correlation or Double-Block Zero Padding,” Position Location and Navigation Symposium (PLANS 2004), Monterey, 26-29 April 2004, pp. 461-470.
[7] G. W. Heckler and J. L. Garrison, “Experimental Tests of Unaided Weak Signal Acquisition Methods Using a Software Receiver,” Proceedings of the 19th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GNSS 2006), Fort Worth, 26-29 September 2006, pp. 1309-1320.

Copyright © 2021 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.