GHz-wide sensing and decoding using the sparse Fourier transform

Proceedings - IEEE INFOCOM

Volumn , Issue , 2014, Pages 2256-2264

  Hassanieh, Haitham ^a   Shi, Lixin ^a   Abari, Omid ^a   Hamed, Ezzeldin ^a   Katabi, Dina ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FOURIER TRANSFORMS; SOFTWARE RADIO;

DIGITAL BANDWIDTH; HIGH SPEED; LOW POWER; NYQUIST RATE; REAL TIME; SPARSE SIGNALS; SPECTRUM SENSING;

SIGNAL SAMPLING;

EID: 84904439220     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2014.6848169     Document Type: Conference Paper

References (40)

1. FCC, Second Memorandum Opinion & Order 10-174, http://www.fcc. gov/encyclopedia/white-space-database-administration.
2. Microsoft Spectrum Observatory, http://spectrum-observatory.cloudapp. net.
3. PCAST: Realizing the full potential of government held spectrum to spur economic growth, 2012, http://www.whitehouse.gov/sites/default/f iles/microsites/ostp/pcast spectrum report final july 20 2012.pdf.
4. T. Baykas et al., "Developing a standard for TV white space coexistence," Wireless Comm, IEEE, vol. 19, no. 1, 2012.
5. RFeye Node, http://media.crfs.com/uploads/files/2/crfs-md00011-c00-rf eye-node.pdf.
6. Tektronix Spectrum Analyzer, http://tek.com.
7. Y. M. Greshishchev, J. Aguirre, M. Besson, R. Gibbins, C. Falt, P. Flemke, N. Ben-Hamida, D. Pollex, P. Schvan, and S. C. Wang, "A 40 gs/s 6b adc in 65 nm cmos," in IEEE Solid-State Circuits Conf. (ISSCC), 2010.
8. B. Murmann, "A/d converter trends: Power dissipation, scaling and digitally assisted architectures," in IEEE Custom Integrated Circuits Conf. (CICC), 2008.
9. DigiKey, ADCs, http://www.digikey.com/.
10. Y. Tanet et.al, "A 2.4 ghz wlan transceiver with fully-integrated highlylinear 1.8 v 28.4 dbm pa, 34 dbm t/r switch, 240 ms/s dac, 320 ms/s adc, and dpll in 32 nm soc cmos," in IEEE Symposium on VLSI Technolagy and Circuits, 2012.
11. H. Hassanieh, P. Indyk, D. Katabi, and E. Price, "Simple and practical algorithm for sparse FFT," in SODA, 2012.
12. -, "Nearly optimal sparse fourier transform," in STOC, 2012.
13. B. Ghazi, H. Hassanieh, P. Indyk, D. Katabi, E. Price, and L. Shi, "Sample-Optimal Average-Case Sparse Fourier Transform in Two Dimensions," Allerton, October 2013.
14. J. Laska, W. Bradley, T. Rondeau, K. Nolan, B. Vigoda. Compressive sensing for dynamic spectrum access networks: Techniques tradeoffs. DySPAN, 2011.
15. M. Rashidi, K. Haghighi, A. Panahi, and M. Viberg, "A NLLS based sub-nyquist rate spectrum sensing for wideband cognitive radio," in DySPAN, 2011.
16. J. Yoo, S. Becker, M. Loh, M. Monge, E. Candès, and A. E-Neyestanak, "A 100MHz-2GHz 12.5x subNyquist rate receiver in 90nm CMOS," in IEEE RFIC, 2012.
17. J. Tropp, J. Laska, M. Duarte, J. Romberg, and R. Baraniuk, "Beyond Nyquist: Efficient Sampling of Sparse Bandlimited Signals," IEEE Transactions on Information Theory, vol. 56, no. 1, pp. 520-544, 2010.
18. O. Abari et al., "Performance trade-offs and design limitations of analogto-information converter front-ends," in ICASSP, 2012.
19. O. Abari, F. Lim, F. Chen, and V. Stojanovic, "Why analog-toinformation converters suffer in high-bandwidth sparse signal applications," IEEE Transactions on Circuits and Systems I, 2013.
20. A. Gilbert, M. Muthukrishnan, and M. Strauss, "Improved time bounds for near-optimal space fourier representations," in SPIE, 2005.
21. S. Pawar and K. Ramchandran, "Computing a k-sparse n-length discrete fourier transform using at most 4k samples and o (k log k) complexity," arXiv preprint arXiv:1305.0870, 2013.
22. J. Yoo et al., "A compressed sensing parameter extraction platform for radar pulse signal acquisition," JETCAS, 2012.
23. M. Mishali and Y. Eldar, "From Theory to Practice: Sub-Nyquist Sampling of Sparse Wideband Analog Signals," IEEE Journal of Selected Topics in Signal Processing, vol. 4, no. 2, pp. 375-391, 2010.
24. -, "Wideband Spectrum Sensing at Sub-Nyquist Rates," IEEE Signal Processing Magazine, vol. 28, no. 4, pp. 102-135, 2011.
25. X.-G. Xia, "On estimation of multiple frequencies in undersampled complex valued waveforms," Signal Processing, IEEE Transactions on, vol. 47, no. 12, pp. 3417-3419, 1999.
26. -, "An efficient frequency-determination algorithm from multiple undersampled waveforms," Signal Processing Letters, IEEE, vol. 7, no. 2, pp. 34-37, 2000.
27. P. Vaidyanathan and P. Pal, "Sparse Sensing With Co-Prime Samplers and Arrays," IEEE Transactions on Signal Processing, vol. 59, no. 2, pp. 573-586, 2011.
28. C. Herley and P. Wong, "Minimum rate sampling and reconstruction of signals with arbitrary frequency support," IEEE Transactions on Information Theory, vol. 45, no. 5, pp. 1555-1564, 1999.
29. R. Venkataramani and Y. Bresler, "Perfect reconstruction formulas and bounds on aliasing error in sub-nyquist nonuniform sampling of multiband signals," IEEE Transactions on Information Theory, vol. 46, no. 6, pp. 2173-2183, 2000.
30. N. Tzou, D. Bhatta, S.-W. Hsiao, H. W. Choi, and A. Chatterjee, "Low-Cost Wideband Periodic Signal Reconstruction Using Incoherent Undersampling and Back-end Cost Optimization," in IEEE Inter. Test Conference, 2012.
31. A. Silva, "Reconstruction of Undersampled Periodic Signals," 1986, mIT Technical Report.
32. T. Yucek and H. Arslan, "A survey of spectrum sensing algorithms for cognitive radio applications," Communications Surveys Tutorials, IEEE, vol. 11, no. 1, 2009.
33. P. Bahl et.al, "White space networking with wi-fi like connectivity," in ACM SIGCOMM, 2009.
34. H. Rahul, N. Kushman, D. Katabi, C. Sodini, and F. Edalat, "Learning to Share: Narrowband-Friendly Wideband Networks," in ACM SIGCOMM, 2008.
35. S. S. Hong and S. R. Katti, "DOF: A local wireless information plane," in ACM SIGCOMM, 2011.
36. S. Yoon, L. E. Li, S. Liew, R. R. Choudhury, K. Tan, and I. Rhee, "Quicksense: Fast and energy-efficient channel sensing for dynamic spectrum access wireless networks," in IEEE INFOCOM, 2013.
37. H. Hassanieh, L. Shi, O. Abari, E. Hamed, and D. Katabi, "BigBand: GHz-Wide Sensing and Decoding on Commodity Radios," May 2013, mIT-CSAIL-TR-2013-009.
38. R. Lyons, Understanding Digital Signal Processing, 1996.
39. Ettus Inc. USRP, http://ettus.com.
40. Jackson Labs, Fury GPSDO, http://jackson-labs.com/.