{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T18:09:50Z","timestamp":1771697390126,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":39,"publisher":"ACM","license":[{"start":{"date-parts":[[2012,8,22]],"date-time":"2012-08-22T00:00:00Z","timestamp":1345593600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2012,8,22]]},"DOI":"10.1145\/2348543.2348587","type":"proceedings-article","created":{"date-parts":[[2012,8,28]],"date-time":"2012-08-28T13:09:52Z","timestamp":1346159392000},"page":"353-364","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":82,"title":["Faster GPS via the sparse fourier transform"],"prefix":"10.1145","author":[{"given":"Haitham","family":"Hassanieh","sequence":"first","affiliation":[{"name":"MIT, Cambridge, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fadel","family":"Adib","sequence":"additional","affiliation":[{"name":"MIT, Cambridge, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dina","family":"Katabi","sequence":"additional","affiliation":[{"name":"MIT, Cambridge, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Piotr","family":"Indyk","sequence":"additional","affiliation":[{"name":"MIT, Cambridge, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2012,8,22]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"FFTW 3.2.3. http:\/\/www.fftw.org.  FFTW 3.2.3. http:\/\/www.fftw.org."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-28169-3_12"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/98.878533"},{"key":"e_1_3_2_1_4_1","author":"Cheng C.","year":"2007","unstructured":"C. Cheng and K. Parhi . Low-cost fast VLSI algorithm for discrete fourier transform. IEEE Transactions on Circuits and Systems , April 2007 . C. Cheng and K. Parhi. Low-cost fast VLSI algorithm for discrete fourier transform. IEEE Transactions on Circuits and Systems, April 2007.","journal-title":"Low-cost fast VLSI algorithm for discrete fourier transform. IEEE Transactions on Circuits and Systems"},{"key":"e_1_3_2_1_5_1","unstructured":"Dexter Industries. dGPS for LEGO MINDSTORMS NXT. http:\/\/dexterindustries.com.  Dexter Industries. dGPS for LEGO MINDSTORMS NXT. http:\/\/dexterindustries.com."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/2.901174"},{"key":"e_1_3_2_1_7_1","unstructured":"S. Electronics. Sige gn3s sampler v3. http:\/\/www.sparkfun.com.  S. Electronics. Sige gn3s sampler v3. http:\/\/www.sparkfun.com."},{"key":"e_1_3_2_1_8_1","volume-title":"ION GNSS Conference","author":"Fernandez-Prades C.","year":"2011","unstructured":"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 . 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."},{"key":"e_1_3_2_1_9_1","volume-title":"Macworld","author":"Fleishman G.","year":"2011","unstructured":"G. Fleishman . How the iphone knows where you are . Macworld , Aug. 2011 . G. Fleishman. How the iphone knows where you are. Macworld, Aug. 2011."},{"key":"e_1_3_2_1_10_1","volume-title":"Arstechnica","author":"Fleishman G.","year":"2009","unstructured":"G. Fleishman . Inside assisted GPS: helping GPS help you . Arstechnica , Jan. 2009 . G. Fleishman. Inside assisted GPS: helping GPS help you. Arstechnica, Jan. 2009."},{"key":"e_1_3_2_1_11_1","volume-title":"SPIE Wavelets XI","author":"Gilbert A. C.","year":"2003","unstructured":"A. C. Gilbert , S. Muthukrishnan , and M. Strauss . Improved time bounds for near-optimal sparse fourier representations . In SPIE Wavelets XI , 2003 . A. C. Gilbert, S. Muthukrishnan, and M. Strauss. Improved time bounds for near-optimal sparse fourier representations. In SPIE Wavelets XI, 2003."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511841224","volume-title":"Wireless Communications","author":"Goldsmith A.","year":"2005","unstructured":"A. Goldsmith . Wireless Communications . Cambridge University Press , 2005 . A. Goldsmith. Wireless Communications. Cambridge University Press, 2005."},{"key":"e_1_3_2_1_13_1","volume-title":"WND","author":"Gossett S.","year":"2003","unstructured":"S. Gossett . GPS implant makes debut . WND , May 2003 . S. Gossett. GPS implant makes debut. WND, May 2003."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213977.2214029"},{"key":"e_1_3_2_1_15_1","volume-title":"SODA'12","author":"Hassanieh H.","unstructured":"H. Hassanieh , P. Indyk , D. Katabi , and E. Price . Simple and practical algorithm for sparse fourier transform . In SODA'12 . H. Hassanieh, P. Indyk, D. Katabi, and E. Price. Simple and practical algorithm for sparse fourier transform. In SODA'12."},{"key":"e_1_3_2_1_16_1","volume-title":"OFDM Wireless LANs: A Theoretical and Practical Guide","author":"Heiskala J.","year":"2001","unstructured":"J. Heiskala and J. Terry . OFDM Wireless LANs: A Theoretical and Practical Guide . Sams Publishing , 2001 . J. Heiskala and J. Terry. OFDM Wireless LANs: A Theoretical and Practical Guide. Sams Publishing, 2001."},{"key":"e_1_3_2_1_17_1","volume-title":"Digital Buzz","author":"Hepburn A.","year":"2011","unstructured":"A. Hepburn . Infographic : Mobile stats & facts 2011 . Digital Buzz , April 2011 . A. Hepburn. Infographic: Mobile stats & facts 2011. Digital Buzz, April 2011."},{"key":"e_1_3_2_1_18_1","unstructured":"E. Inc. Universal software radio peripheral. http:\/\/ettus.com.  E. Inc. Universal software radio peripheral. http:\/\/ettus.com."},{"key":"e_1_3_2_1_19_1","volume-title":"GPSWorld","author":"Jani Jarvinen J. L.","year":"2002","unstructured":"J. L. Jani Jarvinen , Javier DeSalas . Assisted GPS : A low-infrastructure approach . GPSWorld , March 2002 . J. L. Jani Jarvinen, Javier DeSalas. Assisted GPS: A low-infrastructure approach. GPSWorld, March 2002."},{"key":"e_1_3_2_1_20_1","volume-title":"Understanding GPS Principles and Applications","author":"Kaplan E. D.","year":"1996","unstructured":"E. D. Kaplan . Understanding GPS Principles and Applications . Artech House Publishers , Feb. 1996 . E. D. Kaplan. Understanding GPS Principles and Applications. Artech House Publishers, Feb. 1996."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/582777"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.v33:2"},{"key":"e_1_3_2_1_23_1","unstructured":"Maxim IC. MAX2745 single-chip global positioning system front-end downconverter. http:\/\/www.maxim-ic.com.  Maxim IC. MAX2745 single-chip global positioning system front-end downconverter. http:\/\/www.maxim-ic.com."},{"key":"e_1_3_2_1_24_1","volume-title":"Location and Navigation Symposium","author":"Mohamed Sahmoudi R. J. L.","year":"2008","unstructured":"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 . 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."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/GLOCOM.2001.965964"},{"key":"e_1_3_2_1_26_1","first-page":"6000","volume-title":"Coolpix","author":"Nikon","unstructured":"Nikon USA. Coolpix p 6000 . http:\/\/www.nikonusa.com. Nikon USA. Coolpix p6000. http:\/\/www.nikonusa.com."},{"key":"e_1_3_2_1_27_1","unstructured":"OProfile. Linux profiler. http:\/\/oprofile.sourceforge.net.  OProfile. Linux profiler. http:\/\/oprofile.sourceforge.net."},{"key":"e_1_3_2_1_28_1","unstructured":"OriginGPS. ORG447X series datasheet. http:\/\/www.acaltechnology.com.  OriginGPS. ORG447X series datasheet. http:\/\/www.acaltechnology.com."},{"key":"e_1_3_2_1_29_1","unstructured":"Perthold Engineering LLC. SkyTraq Venus 6 GPS Module. http:\/\/www.perthold.de.  Perthold Engineering LLC. SkyTraq Venus 6 GPS Module. http:\/\/www.perthold.de."},{"key":"e_1_3_2_1_30_1","volume-title":"Cambridge University Press","author":"Pisier G.","year":"1999","unstructured":"G. Pisier . The Volume of Convex Bodies and Banach Space Geometry . Cambridge University Press , May 1999 . G. Pisier. The Volume of Convex Bodies and Banach Space Geometry. Cambridge University Press, May 1999."},{"key":"e_1_3_2_1_31_1","volume-title":"GPS receiver technology mm8","author":"Plausinaitis D.","unstructured":"D. Plausinaitis . GPS receiver technology mm8 . Danish GPS Center , http:\/\/kom.aau.dk. D. Plausinaitis. GPS receiver technology mm8. Danish GPS Center, http:\/\/kom.aau.dk."},{"key":"e_1_3_2_1_32_1","volume-title":"Digital integrated circuits","author":"Rabaey J.","year":"1996","unstructured":"J. Rabaey , A. Chandrakasan , and B. Nikolic . Digital integrated circuits . Prentice-Hall , 1996 . J. Rabaey, A. Chandrakasan, and B. Nikolic. Digital integrated circuits. Prentice-Hall, 1996."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2030112.2030158"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/MOBIQ.2007.4450986"},{"key":"e_1_3_2_1_35_1","volume-title":"Dct hardware structure for sequentially presented data. Signal Processing, 81(11)","author":"Tan T.","year":"2001","unstructured":"T. Tan , G. Bi , Y. Zeng , and H. Tan . Dct hardware structure for sequentially presented data. Signal Processing, 81(11) , 2001 . T. Tan, G. Bi, Y. Zeng, and H. Tan. Dct hardware structure for sequentially presented data. Signal Processing, 81(11), 2001."},{"key":"e_1_3_2_1_36_1","volume-title":"Fundamentals of Global Positioning System Receivers: A Software Approach","author":"Team A. C.","year":"2000","unstructured":"A. C. Team . Fundamentals of Global Positioning System Receivers: A Software Approach . Wiley-Interscience , 2000 . A. C. Team. Fundamentals of Global Positioning System Receivers: A Software Approach. Wiley-Interscience, 2000."},{"key":"e_1_3_2_1_37_1","unstructured":"Ted Schadler. GPS: Personal Navigation Device. Texas Instruments. http:\/\/www.ti.com.  Ted Schadler. GPS: Personal Navigation Device. Texas Instruments. http:\/\/www.ti.com."},{"key":"e_1_3_2_1_38_1","volume-title":"NSDI","author":"Thiagarajan A.","year":"2011","unstructured":"A. Thiagarajan , L. Ravindranath , H. Balakrishnan , S. Madden , and L. Girod . Accurate, low-energy trajectory mapping for mobile devices . In NSDI 2011 . A. Thiagarajan, L. Ravindranath, H. Balakrishnan, S. Madden, and L. Girod. Accurate, low-energy trajectory mapping for mobile devices. In NSDI 2011."},{"issue":"2","key":"e_1_3_2_1_39_1","volume":"27","author":"Van Nee D.","year":"1991","unstructured":"D. Van Nee and A. Coenen . New fast GPS code-acquisition technique using FFT. Electronics Letters , 27 ( 2 ), Jan 1991 . D. Van Nee and A. Coenen. New fast GPS code-acquisition technique using FFT. Electronics Letters, 27(2), Jan 1991.","journal-title":"New fast GPS code-acquisition technique using FFT. Electronics Letters"}],"event":{"name":"Mobicom'12: The 18th Annual International Conference on Mobile Computing and Networking","location":"Istanbul Turkey","acronym":"Mobicom'12","sponsor":["SIGMOBILE ACM Special Interest Group on Mobility of Systems, Users, Data and Computing"]},"container-title":["Proceedings of the 18th annual international conference on Mobile computing and networking"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2348543.2348587","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2348543.2348587","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:21:12Z","timestamp":1750238472000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2348543.2348587"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,8,22]]},"references-count":39,"alternative-id":["10.1145\/2348543.2348587","10.1145\/2348543"],"URL":"https:\/\/doi.org\/10.1145\/2348543.2348587","relation":{},"subject":[],"published":{"date-parts":[[2012,8,22]]},"assertion":[{"value":"2012-08-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}