Browse > Article
http://dx.doi.org/10.11003/JPNT.2014.3.3.107

GPS Pull-In Search Using Reverse Directional Finite Rate of Innovation (FRI)  

Kong, Seung-Hyun (The CCS Graduate School for Green Transportation in the Korea Advanced Institute of Science and Technology (KAIST))
Yoo, Kyungwoo (The CCS Graduate School for Green Transportation in the Korea Advanced Institute of Science and Technology (KAIST))
Publication Information
Journal of Positioning, Navigation, and Timing / v.3, no.3, 2014 , pp. 107-116 More about this Journal
Abstract
When an incoming Global Positioning System (GPS) signal is acquired, pull-in search performs a finer search of the Doppler frequency of the incoming signal so that phase lock loop can be quickly stabilized and the receiver can produce an accurate pseudo-range measurement. However, increasing the accuracy of the Doppler frequency estimation often involves a higher computational cost for weaker GPS signals, which delays the position fix. In this paper, we show that the Doppler frequency detectable by a long coherent auto-correlation can be accurately estimated using a complex-weighted sum of consecutive short coherent auto-correlation outputs with a different Doppler frequency hypothesis, and by exploiting this we propose a noise resistant, low-cost and highly accurate Doppler frequency and phase estimation technique based on a reverse directional application of the finite rate of innovation (FRI) technique. We provide a performance and computational complexity analysis to show the feasibility of the proposed technique and compare the performance to conventional techniques using numerous Monte Carlo simulations.
Keywords
pull-in state; finite rate of innovation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Blu, T., Dragotti, P.-L., Vetterli, M., Marziliano, P., & Coulot, L. 2008, Sparse Sampling of Signal Innovations: Theory, Algorithms and Performance Bounds, IEEE Signal Process Mag., 25, 31-40, http://dx.doi.org/10.1109/MSP.2007.914998   DOI   ScienceOn
2 Borre, K., Akos, D., Bertelsen, N., Rinder, P., & Jensen, S. 2007, A Software-Defined GPS and Galileo Receiver: A Single-Frequency Approach (Boston, MA: Birkhauser)
3 Chan, T. F. 1982, An Improved Algorithm for Computing the Singular Value Decomposition, ACM Trans. Math. Softw., 8, 72-83, http://dx.doi.org/10.1145/355984.355990   DOI
4 Goiser, M. J. & Berger, G. L. 1996, Synchronizing a digital GPS receiver, MELCON '96, Proc. of the 8th Mediterranean Electrotechnical Conference, May 1996, 1043-1046. http://dx.doi.org/10.1109/MELCON.1996.551387   DOI
5 Golub, G. H. & van Loan, C. F. 1996, Matrix Computations, 3rd ed. (Baltimore: The Johns Hopkins Univ. Press)
6 Hayes, M. H. 1996, Statistical Digital Signal Processing and Modeling. (New York: John Wiley & Sons)
7 Irsigler, M. & Eissfeller, B. 2003, Comparison of Multipath Mitigation Techniques with Consideration of Future Signal Structures, in Proc. of ION GPS/GNSS 2003, Portland, OR., Sep 2003
8 Kelley, C., Cheng, J., & Barnes, J. 2002, Open source software for learning about GPS, in Proc. of ION GPS/GNSS 2002, Portland, OR., Sep 2002
9 Kim, B., Muchkaev, A., & Kong, S.-H. 2011, SAR Image Processing Using Super-Resolution Spectral Estimation with Annihilating Filter, 2011 3rd International Asia-Pacific Conference on Synthetic Aperture Radar, APSAR, Seoul, Korea, 1-4 Sep 2011
10 Petovello, M., O'Driscoll, C., & Lachapelle, G. 2008, Weak Signal Carrier Tracking Using Extended Coherent Integration with an Ultra-Tight GNSS/IMU Receiver, in Proc. of ENC 2008, Toulouse, Apr 2008
11 Kong, S.-H. & Kim, B. 2013, Two-Dimensional Compressed Correlator for Fast PN Code Acquisition, IEEE Trans. Wirel. Commun., 12, 5859-5867, http://dx.doi.org/10.1109/TWC.2013.092313.130407   DOI   ScienceOn
12 Kransner, N. F. 1998, GPS receiver and method for processing GPS signals, US Patent, PN 5,781,156
13 Parkinson, B., Spilker, J., Axelrad, P., & Enge, P. 1996, Global Positioning System: Theory and Applications (Washington, DC: American Institute of Aeronautics and Astronautics)
14 Pisarenko, V. F. 1973, The Retrieval of Harmonics from a Covariance Function, Geophys. J. R. Asfr. Soc., 347-366, Sep 1973
15 Psiaki, M. L. & Jung, H. 2002, Extended Kalman Filter Methods for Tracking Weak GPS Signals, in Proc. of ION GPS/ITM 2002, Portland, OR, 2539-2553 Sep 2002
16 Sagiraju, P. K., Akopian, D., & Valio, H. 2006, Fine Frequency Estimation in Weak Signals for GPS Receivers, in Proc. of ION GPS/NTM 2006, Monterey, CA, 2524-2533 Jan 2006
17 Tsui, J. B. Y. 2005, Fundamentals of Global Positioning Receivers: A Software Approach, 2nd Ed. (New York: John Willey & Sons)
18 Tufts, D. W. & Kumaresan, R. 1982, Estimation of frequencies of multiple sinusoids: Making linear prediction perform like maximum likelihood, Proc. IEEE, 975-989 Sep 1982, http://dx.doi.org/10.1109/PROC.1982.12428   DOI   ScienceOn
19 van Diggelen, F. 2009, A-GPS: Assisted GPS, GNSS, and SBAS. (Norwood, MA: Artech House)
20 Vetterli, M., Marziliano, P., & Blu, T. 2002, Sampling Signals with Finite Rate of Innovation, IEEE Trans. Signal Process, 50, 1417-1428, http://dx.doi.org/10.1109/TSP.2002.1003065   DOI   ScienceOn
21 Zeng, D. & Li, J. 2010, GPS Signal Fine Acquisition Algorithm, Information Science and Engineering (ICISE), 2010 2nd International Conference on IEEE, 3729-3732 Dec 2010, http://dx.doi.org/10.1109/ICISE.2010.5691791   DOI