Fast Recapture and Positioning Algorithm Based on PMF-FFT Structure

Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 236)


GNSS signal acquisition is the most important process in a receiver followed by tracking and extraction of navigation bits. Partial Matching Filter (PMF) and Fast Fourier Transform (FFT) algorithm has advantages in acquisition speed and hardware complexity. In general, GNSS navigation data acquisition needs a common frame synchronization algorithm, which takes one sub-frame period of time for a determination. This means the receiver will take at least 6 s to reposition after the signal lost lock and recapture. In this paper, the design of PMF-FFT based receiver is described. A fast method of solving the long-time frame synchronization problems is proposed. The method uses the α-β filter algorithm to correct local time and estimate signal sending time. Experimental results show that the proposed methods for the PMF-FFT based receiver are able to perform faster and reliable acquisition and reposition.


GNSS  PMF-FFT  Recapture  GPS  Compass-2  


  1. 1.
    Akopian, D.: Fast FFT based GPS satellite acquisition methods. IEEE Proc. Radar Sonar Navig. 152(4), 277–286 (2005)Google Scholar
  2. 2.
    Xie, G.: Principle of GPS and Receiver Design. Publishing House of Electronics Industry, Beijing (2010)Google Scholar
  3. 3.
    Genzici, s.: Mean acquisition time analysis of fixed-step serial search algorithms. IEEE Trans. Wirel. Commun. 8(3), 1536–1276 (2009)Google Scholar
  4. 4.
    Grant, P.M., Spangenberg, S.M., Scott, I., et al.: Doppler estimation for fast acquisition in spread spectrum communication systems. In: Proceedings of IEEE 5th International Symposium on Spread Spectrum Techniques and Applications, pp. 106–110(1998)Google Scholar
  5. 5.
    Qi, H., Shi, X., Ji, L.: PMF-FFT algorithm for PN code acquisition. J Xi’an Technol. Univ. 30(1), 57–61 (2010)Google Scholar
  6. 6.
    Tantartans, S, Lam, A.W, Vincent, P.J.: Noncoherent sequential acquisition of PN sequence for DS/SS communications with/without channel fading. IEEE Trans. Comput. 43(3), 1738–1745 (1995)Google Scholar
  7. 7.
    Shi, G., Xiao, L.G., Chen, Y.: A fast frame synchronization method of GPS receiver after signal lost and recapturing. Measur. Control Technol. 31(4), 124–129 (2012)Google Scholar
  8. 8.
    Sajabi, C., Chen, C.I.H., Lin, D.M., et al.: FPGA frequency domain based GPS coarse acquisition processor using FFT. In: Proceedings Instrumentation and Measurement Technology Conference, pp. 2353–2358 (2006)Google Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  1. 1.Development and Application DepartmentBeijing Microelectronics Technology InstituteBeijingChina

Personalised recommendations