volume | PIER Journals

Abstract

The common approaches to sample a signal generally follow the well-known Nyquist-Shannon's theorem: the sampling rate must be at least twice the maximum frequency presented in the signal. A new emerging field, compressed sampling (CS), has made a paradigmatic step to sample a signal with much less measurements than those required by the Nyquist-Shannon's theorem when the unknown signal is sparse or compressible in some frame. We call a compressed-sampling filter (CSF) one for which the function relating the input signal to the output signal is pseudo-random. Motivated by the theory of random convolution proposed by Romberg (for convenience, called the Romberg's theory) and the fact that the signal in complex electromagnetic environment may be spread out due to the rich multi-scattering effect, two CSFs via microwave circuit to enable signal acquisition with sub-Nyquist sampling have been constructed, tested and analyzed. Afterwards, the CSF based on surface acoustic wave (SAW) structure has also been proposed and examined by the numerical simulation. The results has empirically shown that by the proposed architectures the S-sparse n-dimensional signal can be exactly reconstructed with O(Slogn) real-valued measurements or O(Slog(n/S)) complex-valued measurements with overwhelming probability.

1. Candes, E., J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information ," IEEE Trans. Inform. Theory, Vol. 52, No. 2, 489-509, 2006.
doi:10.1109/TIT.2005.862083 Google Scholar

2. Candes, E. and J. Romberg, "Sparsity and incoherence in compressive sampling," Inverse Problems, Vol. 23, 969-986, 2007.
doi:10.1088/0266-5611/23/3/008 Google Scholar

3. Candes, E. and T. Tao, "Near-optimal signal recovery from random projections and universal encoding strategies," IEEE Trans. Inform. Theory, Vol. 52, 5406-5425, 2006.
doi:10.1109/TIT.2006.885507 Google Scholar

4. Donoho, D. and Compressed sensing, "IEEE Trans. Inform. Theory ,", Vol. 52, No. 4, 1289-1306, 2006.
doi:10.1109/TIT.2006.871582 Google Scholar

5. Laska, J. N., S. Kirolos, M. F. Duarte, T. Ragheb, R. G. Baraniuk, and Y. Massoud, "Theory and implementation of an analogy-to-information conversion using random demodulation," Proc. IEEE Int. Symposium on Circuits and Systems, New Orleans, LA, May 2007. Google Scholar

6. Gehm, M. E., R. John, D. J. Brady, R. M. Willett, and T. J. Schulz, "Single-shot compressive spectral imaging with a dual-disperser architecture," Optics Express, Vol. 15, No. 21, 14013-14027, 2007.
doi:10.1364/OE.15.014013 Google Scholar

7. Fergus, R., A. Torralba, and W. T. Freeman, "Random lens imaging," MIT-CSAIL-TR-2006-058, 2006. Google Scholar

8. Vetterli, M., P. Marziliano, and T. Blu, "Sampling signals with finite rate of innovation," IEEE Trans. on Signal Processing, Vol. 50, No. 6-1417, 2002.
doi:10.1109/TSP.2002.1003065 Google Scholar

9. Bajwa, W. U., J. D. Haupt, G. M. Raz, S. J. Wright, and R. D. Nowak, "Toeplitz-structured compressed sensing matrices," IEEE/SP 14th Workshop on Statistical Signal Processing, 294-298, Madison, WI, Aug. 2007. Google Scholar

10. Tropp, J. A., M. B. Wakin, M. F. Duarte, D. Baron, and R. G. Baraniuk, "Random filters for compressive sampling and reconstruction," Proc. IEEE Int. Conf. Acoust. Speech Sig. Proc., Toulouse, France, May 2006. Google Scholar

11. Romberg, J., "Compressive sensing by random convolution,", Submitted to SIAM J. Imaging Science, 2008. Google Scholar

12. Jacques, L., P. Vandergheynst, A. Bibet, V. Majidzadeh, A. Schmid, and Y. Leblebici, "CMOS compressed imaging by random convolution,", Available on http://www.dsp.ece.rice.edu/cs. Google Scholar

13. Park, J. I., C. S. Kim, J. Kim, et al. "Modeling of a photonic bandgap and its application for the low-pass filter design," Asia-Pacific Microwave Conference, 331-334, Singapor, 1999. Google Scholar

14. Hong, J. and M. J. Lancaster, Microstrip Filters for RF/Microwave Applications, A Wiley-Interscience publication, Wiley & Sons, Inc., 2001.

15. Brocato, R. W., E. Heller, J. Wendt, J. Blaich, G. Wouters, E. Gurule, G. Omdahl, and D. W. Palmer, "UWB communication using SAW correlations," Proc. IEEE Radio Wireless Conf. Atlanta, 267-270, Sep. 21-23, 2004. Google Scholar

16. Brocato, R. W., J. Skinner, G. Wouters, J. Wendt, E. Heller, and J. Blaich, "Ultra-wideband SAW correlator," IEEE Trans. on Ultrasonics, Ferroelectrics, and Frequency Control, Vol. 53, No. 9, 1554-1556, 2006.
doi:10.1109/TUFFC.2006.1678180 Google Scholar

17. Paredes, J., G. R. Arce, and Z. Wang, "Ultra-wideband compressed sensing: Channel estimation," IEEE J. Select. Topics Signal Proc., Vol. 1, 383-395, Oct. 2007. Google Scholar

18. Marcia, R. F., T. H. Zachary, and R. M. Willett, "Compressive coded aperture imaging," SPIE-IS&T Electronic Imaging, Vol. 7246, 72460G-2, 2009. Google Scholar

19. Rivenson, Y. and A. Stern, "Compressed imaging with separable sensing operator," IEEE Signal Processing Letters, Vol. 16, No. 6, 449-452, 2009.
doi:10.1109/LSP.2009.2017817 Google Scholar

Prof. Lianlin Li

Dr. Wenji Zhang

Dr. Yin Xiang

Prof. Fang Li