SFT-based algorithm of acquisition and anti-jamming of GPS signals

A communication and navigation receiver is required to remove hostile jamming signals and synchronize receiving signals effectively and quickly especially for deep space navigation whose resources are becoming more and more limited. This paper proposes a novel signal receiving algorithm which combines the processes of anti-interference and synchronization. Furthermore, we introduce SFT (sparse Fourier transformation) into this receiving algorithm to replace FFT (fast Fourier transformation). The proposed algorithm can reduce the overall calculation complexity especially under large frequency offsets while slightly affecting the acquisition accuracy.

[1]  G. Bell,et al.  Communications and GNSS based Navigation: A Comparison of Current and Future Trends , 2007, 2007 16th IST Mobile and Wireless Communications Summit.

[2]  V. Vilnrotter,et al.  Maximum likelihood estimation of navigation parameters from downlink telemetry , 2010, 2010 IEEE Aerospace Conference.

[3]  Piotr Indyk,et al.  Faster GPS via the sparse fourier transform , 2012, Mobicom '12.

[4]  Weihua Zhuang,et al.  Modeling and analysis for the GPS pseudo-range observable , 1995 .

[5]  Jan Beutel,et al.  GPS-Equipped Wireless Sensor Network Node for High-Accuracy Positioning Applications , 2012, EWSN.

[6]  A.J.R.M. Coenen,et al.  New Fast GPS code-acquisition technique using FFT , 1991 .

[7]  Piotr Indyk,et al.  Nearly optimal sparse fourier transform , 2012, STOC '12.

[8]  L. Milstein,et al.  An Analysis of a Real-Time Transform Domain Filtering Digital Communication System - Part I: Narrow-Band Interference Rejection , 1980, IEEE Transactions on Communications.

[9]  Sang Jeong Lee,et al.  A New Fast Acquisition Algorithm for GPS Receivers 。 , 2001 .

[10]  Eric Chatre,et al.  Evolution of the Global Navigation SatelliteSystem (GNSS) , 2008, Proceedings of the IEEE.

[11]  Eveline Gottzein,et al.  Feasibility of GNSS receivers for satellite navigation in GEO and higher altitudes , 2010, 2010 5th ESA Workshop on Satellite Navigation Technologies and European Workshop on GNSS Signals and Signal Processing (NAVITEC).

[12]  Sorin Davidovici,et al.  Narrow-band interference rejection using real-time Fourier transforms , 1989, IEEE Trans. Commun..

[13]  James B. Y. Tsui,et al.  Fundamentals of global positioning system receivers : a software approach , 2004 .

[14]  Piotr Indyk,et al.  Simple and practical algorithm for sparse Fourier transform , 2012, SODA.

[15]  E. Rechtin,et al.  Deep Space Communications , 1960, IRE Transactions on Military Electronics.

[16]  A.J.R.M. Coenen,et al.  Novel fast GPS/GLONASS code-acquisition technique using low update rate FFT , 1992 .

[17]  M.G. Amin,et al.  Acquisition of weak GNSS signals using a new block averaging pre-processing , 2008, 2008 IEEE/ION Position, Location and Navigation Symposium.