GPS Pull-In Search Using Reverse Directional Finite Rate of Innovation (FRI)
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
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.
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.
참고문헌 (21)
- T. Blu, "Sparse Sampling of Signal Innovations", IEEE Signal Processing Magazine, 25(2), pp.31~40 (2008), Institute of Electrical & Electronics Engineers (IEEE)[DOI]
- Borre, K., "A Software-Defined GPS and Galileo Receiver: A Single-Frequency Approach" (2007), Birkhäuser
- Tony F. Chan, "An Improved Algorithm for Computing the Singular Value Decomposition", ACM Transactions on Mathematical Software, 8(1), pp.72~83 (1982), Association for Computing Machinery (ACM)[DOI]
- Goiser, M. J., "Synchronizing a digital GPS receiver", MELCON ’96, Proc. of the 8th Mediterranean Electrotechnical Conference, pp.1043~1046 (1996)
- Golub, G. H., "Matrix Computations" (1996), The Johns Hopkins Univ. Press
- Hayes, M. H., "Statistical Digital Signal Processing and Modeling" (1996), John Wiley & Sons
- Irsigler, M., "Comparison of Multipath Mitigation Techniques with Consideration of Future Signal Structures", Proc. of ION GPS, 2003, ~
- Kelley, C., "Open source software for learning about GPS", Proc. of ION GPS, 2002, ~
- Kim, B., "SAR Image Processing Using Super-Resolution Spectral Estimation with Annihilating Filter", 2011 3rd International Asia- Pacific Conference on Synthetic Aperture Radar (2011), APSAR
- Seung-Hyun Kong, "Two-Dimensional Compressed Correlator for Fast PN Code Acquisition", IEEE Transactions on Wireless Communications, 12(11), pp.5859~5867 (2013), Institute of Electrical & Electronics Engineers (IEEE)[DOI]
- Kransner, N. F., "GPS receiver and method for processing GPS signals", US Patent, PN 5,781,156, ~ (1998)
- Parkinson, B., "Global Positioning System: Theory and Applications" (1996), American Institute of Aeronautics and Astronautics
- Petovello, M., "Weak Signal Carrier Tracking Using Extended Coherent Integration with an Ultra-Tight GNSS", IMU Receiver, 2008, ~
- Pisarenko, V. F., "The Retrieval of Harmonics from a Covariance Function", Geophys. J. R. Asfr. Soc, 347-366 (1973)
- Psiaki, M. L., "Extended Kalman Filter Methods for Tracking Weak GPS Signals", Proc. of ION GPS, 2002, 2539~2553
- Sagiraju, P. K., "Fine Frequency Estimation in Weak Signals for GPS Receivers, in Proc", Proc. of ION GPS, 2006, 2524~2533
- Tsui, J. B. Y., "Fundamentals of Global Positioning Receivers: A Software Approach" (2005), John Willey & Sons
- Tufts, D. W., "Estimation of frequencies of multiple sinusoids: Making linear prediction perform like maximum likelihood", Proc. IEEE (1982)
- van Diggelen, F., "A-GPS: Assisted GPS, GNSS, and SBAS" (2009), Artech House
- M. Vetterli, "Sampling signals with finite rate of innovation", IEEE Transactions on Signal Processing, 50(6), pp.1417~1428 (2002), Institute of Electrical & Electronics Engineers (IEEE)[DOI]
- Zeng, D., "GPS Signal Fine Acquisition Algorithm, Information Science and Engineering (ICISE)", 2010 2nd International Conference on IEEE, pp.3729~3732 (2010)