Faster GPS via the sparse fourier transform

Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM

Volumn , Issue , 2012, Pages 353-364

  Hassanieh, Haitham ^a   Adid, Fadel ^a   Katabi, Dina ^a   Indyk, Piotr ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

GPS; Sparse fourier transform; Synchronization

Indexed keywords

CROSS CORRELATIONS; DATA SETS; GPS RECEIVERS; GPS SIGNALS; HARDWARE MULTIPLICATION; HIGH POWER CONSUMPTION; LOCK-ON; SATELLITE SIGNALS; SIGNAL SAMPLES; SPARSE RECOVERY; STATE OF THE ART; SYNCHRONIZATION PROBLEM; WIRELESS SYSTEMS;

ALGORITHMS; MOBILE COMPUTING; SATELLITES; SYNCHRONIZATION;

GLOBAL POSITIONING SYSTEM;

EID: 84866631772     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2348543.2348587     Document Type: Conference Paper

References (39)

1. FFTW 3.2.3. http://www.fftw.org.
2. B. Buchli, F. Sutton, and J. Beutel. GPS-equipped wireless sensor network node for high-accuracy positioning applications. In EWSN 2012, Trento, Italy.
3. N. Bulusu, J. Heidemann, and D. Estrin. GPS-less low-cost outdoor localization for very small devices. IEEE Personal Communications, Oct. 2000.
4. C. Cheng and K. Parhi. Low-cost fast VLSI algorithm for discrete fourier transform. IEEE Transactions on Circuits and Systems, April 2007.
5. Dexter Industries. dGPS for LEGO MINDSTORMS NXT. http://dexterindustries. com.
6. G. Djuknic and R. Richton. Geolocation and assisted GPS. Computer, 34(2):123 -125, feb 2001.
7. S. Electronics. Sige gn3s sampler v3. http://www.sparkfun.com.
8. C. Fernandez-Prades, J. Arribas, P. Closas, C. Aviles, and L. Esteve. GNSS-SDR: an open source tool for researchers and developers. In ION GNSS Conference, 2011.
9. G. Fleishman. How the iphone knows where you are. Macworld, Aug. 2011.
10. G. Fleishman. Inside assisted GPS: helping GPS help you. Arstechnica, Jan. 2009.
11. A. C. Gilbert, S. Muthukrishnan, and M. Strauss. Improved time bounds for near-optimal sparse fourier representations. In SPIE Wavelets XI, 2003.
12. A. Goldsmith. Wireless Communications. Cambridge University Press, 2005.
13. S. Gossett. GPS implant makes debut. WND, May 2003.
14. H. Hassanieh, P. Indyk, D. Katabi, and E. Price. Nearly optimal sparse fourier transform. In STOC 2012.
15. H. Hassanieh, P. Indyk, D. Katabi, and E. Price. Simple and practical algorithm for sparse fourier transform. In SODA'12.
16. J. Heiskala and J. Terry. OFDM Wireless LANs: A Theoretical and Practical Guide. Sams Publishing, 2001.
17. A. Hepburn. Infographic: Mobile stats & facts 2011. Digital Buzz, April 2011.
18. E. Inc. Universal software radio peripheral. http://ettus.com.
19. J. L. Jani Jarvinen, Javier DeSalas. Assisted GPS: A low-infrastructure approach. GPSWorld, March 2002.
20. E. D. Kaplan. Understanding GPS Principles and Applications. Artech House Publishers, Feb. 1996.
21. M. Karim and M. Sarraf. W-CDMA and CDMA2000 for 3G mobile networks. McGraw-Hill, 2002.
22. J. Matousek. On variants of the johnson-lindenstrauss lemma. Random Structures & Algorithms, 33(2), 2008.
23. Maxim IC. MAX2745 single-chip global positioning system front-end downconverter. http://www.maxim-ic.com.
24. R. J. L. Mohamed Sahmoudi, Moeness G. Amin. Acquisition of weak gnss signals using a new block averaging pre-processing. In IEEE/ION Position, Location and Navigation Symposium 2008.
25. D. Niculescu and B. Nath. Ad hoc positioning system (APS). In IEEE GLOBECOM, 2001.
26. Nikon USA. Coolpix p6000. http://www.nikonusa.com.
27. OProfile. Linux profiler. http://oprofile.sourceforge.net.
28. OriginGPS. ORG447X series datasheet. http://www.acaltechnology.com.
29. Perthold Engineering LLC. SkyTraq Venus 6 GPS Module. http://www.perthold.de.
30. G. Pisier. The Volume of Convex Bodies and Banach Space Geometry. Cambridge University Press, May 1999.
31. D. Plausinaitis. GPS receiver technology mm8. Danish GPS Center, http://kom.aau.dk.
32. J. Rabaey, A. Chandrakasan, and B. Nikolic. Digital integrated circuits. Prentice-Hall, 1996.
33. H. S. Ramos, T. Zhang, J. Liu, N. B. Priyantha, and A. Kansal. Leap: a low energy assisted GPS for trajectory-based services. In ACM Ubicomp 2011, pages 335-344, Beijing, China.
34. D. Raskovic and D. Giessel. Battery-Aware embedded GPS receiver node. In IEEE MobiQuitous, 2007.
35. T. Tan, G. Bi, Y. Zeng, and H. Tan. Dct hardware structure for sequentially presented data. Signal Processing, 81(11), 2001.
36. A. C. Team. Fundamentals of Global Positioning System Receivers: A Software Approach. Wiley-Interscience, 2000.
37. Ted Schadler. GPS: Personal Navigation Device. Texas Instruments. http://www.ti.com.
38. A. Thiagarajan, L. Ravindranath, H. Balakrishnan, S. Madden, and L. Girod. Accurate, low-energy trajectory mapping for mobile devices. In NSDI 2011.
39. D. Van Nee and A. Coenen. New fast GPS code-acquisition technique using FFT. Electronics Letters, 27(2), Jan 1991.