Skip to main content

Fast Recapture and Positioning Algorithm Based on PMF-FFT Structure

  • Conference paper
Emerging Technologies for Information Systems, Computing, and Management

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

  • 1537 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Akopian, D.: Fast FFT based GPS satellite acquisition methods. IEEE Proc. Radar Sonar Navig. 152(4), 277–286 (2005)

    Google Scholar 

  2. Xie, G.: Principle of GPS and Receiver Design. Publishing House of Electronics Industry, Beijing (2010)

    Google Scholar 

  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. 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. 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. 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. 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. 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 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Xinpeng Yue .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer Science+Business Media New York

About this paper

Cite this paper

Yue, X., Quan, H., Lan, L. (2013). Fast Recapture and Positioning Algorithm Based on PMF-FFT Structure. In: Wong, W.E., Ma, T. (eds) Emerging Technologies for Information Systems, Computing, and Management. Lecture Notes in Electrical Engineering, vol 236. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-7010-6_31

Download citation

  • DOI: https://doi.org/10.1007/978-1-4614-7010-6_31

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4614-7009-0

  • Online ISBN: 978-1-4614-7010-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics