Acquisition of Multi-Band Signals via Compressed Sensing

The Compressed Sensing (CS) approach allows sampling of signals below the conventional Nyquist rate, if signals are sparse in some basis. Basically, the CS framework comprises of two stages: a sub-Nyquist sampling and a signal reconstruction. The signal reconstruction is formulated as an underdetermined inverse problem, which can be solved by a variety of methods. Therefore in CS, the lack of signal samples is compensated by a more complicated reconstruction procedure in comparison to the Nyquist rate sampling. The CS approach can improve characteristics of some acquisition instruments, for example Signal Analyzers (SA). SA is a measurement tool that can replace a spectrum and a vector analyzer. With the development of wireless communications, the demand for SA with better characteristics also increases. For example, the LTE specification uses high frequency and wide-band signals. However, the complexity and price of the analog front-end and ADCs that operate at such frequencies is high. Hence, it is beneficial to improve the SA capability by better utilizing the existing hardware, and CS may be a means for doing it. In this thesis, we focused on two CS architectures that can be used for SA applications. These architectures are Single-channel Nonuniform Sampling (SNS) and Multi-Coset Sampling (MCS). One of their advantages is a relatively simple front-end that can be implemented with minimum modification of the SA hardware. The considered aspects include the performance and the reconstruction complexity of the various reconstruction methods. As the main scenario, we assume the acquisition of multi-band frequency sparse signals corrupted with additive white Gaussian noise. This scenario reflects the tendency of the modern wireless communication specifications, like LTE, to utilize a number of narrow bands distributed over a wide bandwidth. With extensive numerical simulations, we highlight the performance of the various reconstruction methods under the different sampling conditions and provide the recommendations for the most appropriate reconstruction methods. We propose the multi-coset emulation as a means to reduce the reconstruction complexity for the SNS acquisition. Depending on the acquisition scenario, the multi-coset emulation may retain, improve or degrade the reconstruction quality. However, for all scenarios, this emulation reduces the reconstruction complexity by at least an order of magnitude.

[1]  S. Kirolos,et al.  Analog-to-Information Conversion via Random Demodulation , 2006, 2006 IEEE Dallas/CAS Workshop on Design, Applications, Integration and Software.

[2]  P. Vaidyanathan,et al.  Periodically nonuniform sampling of bandpass signals , 1998 .

[3]  A. Kohlenberg Exact Interpolation of Band‐Limited Functions , 1953 .

[4]  Richard G. Baraniuk,et al.  The Pros and Cons of Compressive Sensing for Wideband Signal Acquisition: Noise Folding versus Dynamic Range , 2011, IEEE Transactions on Signal Processing.

[5]  Behzad Razavi,et al.  Challenges in portable RF transceiver design , 1996 .

[6]  Yonina C. Eldar,et al.  Xampling: Signal Acquisition and Processing in Union of Subspaces , 2009, IEEE Transactions on Signal Processing.

[7]  Torben Larsen,et al.  RF sub-sampling receiver architecture based on milieu adapting techniques , 2012, 2012 IEEE/MTT-S International Microwave Symposium Digest.

[8]  Shuchin Aeron,et al.  A Compressed sensing analog-to-information converter with edge-triggered SAR ADC Core , 2012, 2012 IEEE International Symposium on Circuits and Systems.

[9]  Balas K. Natarajan,et al.  Sparse Approximate Solutions to Linear Systems , 1995, SIAM J. Comput..

[10]  P. P. Vaidyanathan,et al.  Efficient reconstruction of band-limited sequences from nonuniformly decimated versions by use of polyphase filter banks , 1990, IEEE Trans. Acoust. Speech Signal Process..

[11]  Francesc Alted,et al.  Why Modern CPUs Are Starving and What Can Be Done about It , 2010, Computing in Science & Engineering.

[12]  Ruben Grigoryan,et al.  Reducing the computational complexity of reconstruction in compressed sensing nonuniform sampling , 2013, 21st European Signal Processing Conference (EUSIPCO 2013).

[13]  Ping Feng,et al.  Spectrum-blind minimum-rate sampling and reconstruction of multiband signals , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[14]  Mário A. T. Figueiredo,et al.  Gradient Projection for Sparse Reconstruction: Application to Compressed Sensing and Other Inverse Problems , 2007, IEEE Journal of Selected Topics in Signal Processing.

[15]  L. B. Milstein,et al.  Theory of Spread-Spectrum Communications - A Tutorial , 1982, IEEE Transactions on Communications.

[16]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[17]  E. Candès The restricted isometry property and its implications for compressed sensing , 2008 .

[18]  Lawrence Carin,et al.  Bayesian Compressive Sensing , 2008, IEEE Transactions on Signal Processing.

[19]  Justin K. Romberg,et al.  Beyond Nyquist: Efficient Sampling of Sparse Bandlimited Signals , 2009, IEEE Transactions on Information Theory.

[20]  Bhaskar D. Rao,et al.  Sparse signal reconstruction from limited data using FOCUSS: a re-weighted minimum norm algorithm , 1997, IEEE Trans. Signal Process..

[21]  Ruben Grigoryan,et al.  Performance comparison of reconstruction algorithms in discrete blind multi-coset sampling , 2012, 2012 IEEE International Symposium on Signal Processing and Information Technology (ISSPIT).

[22]  Rodney G. Vaughan,et al.  The theory of bandpass sampling , 1991, IEEE Trans. Signal Process..

[23]  Gitta Kutyniok,et al.  1 . 2 Sparsity : A Reasonable Assumption ? , 2012 .

[24]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[25]  Yonina C. Eldar,et al.  Blind Multiband Signal Reconstruction: Compressed Sensing for Analog Signals , 2007, IEEE Transactions on Signal Processing.

[26]  Yonina C. Eldar,et al.  Xampling: Analog to digital at sub-Nyquist rates , 2009, IET Circuits Devices Syst..

[27]  Andrea Montanari,et al.  Message-passing algorithms for compressed sensing , 2009, Proceedings of the National Academy of Sciences.

[28]  Trevor J. Terrell Introduction to Digital Filters , 1980 .

[29]  Y. Bresler Spectrum-blind sampling and compressive sensing for continuous-index signals , 2008, 2008 Information Theory and Applications Workshop.

[30]  H. Landau Necessary density conditions for sampling and interpolation of certain entire functions , 1967 .

[31]  Yonina C. Eldar,et al.  Time delay estimation: Compressed sensing over an infinite union of subspaces , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[32]  Alan V. Oppenheim,et al.  Discrete-time signal processing (2nd ed.) , 1999 .

[33]  Jianwen Su,et al.  Computing Degree of Parallelism for BPMN Processes , 2011, ICSOC.

[34]  Wai Lam Chan,et al.  A single-pixel terahertz imaging system based on compressed sensing , 2008 .

[35]  Yoram Bresler,et al.  Subspace-augmented MUSIC for joint sparse recovery with any rank , 2010, 2010 IEEE Sensor Array and Multichannel Signal Processing Workshop.

[36]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[37]  E. Candès,et al.  Sparsity and incoherence in compressive sampling , 2006, math/0611957.

[38]  Michael Elad,et al.  Sparse and Redundant Representations - From Theory to Applications in Signal and Image Processing , 2010 .

[39]  Stephen P. Boyd,et al.  Graph Implementations for Nonsmooth Convex Programs , 2008, Recent Advances in Learning and Control.

[40]  David L. Donoho,et al.  Precise Undersampling Theorems , 2010, Proceedings of the IEEE.

[41]  Emmanuel J. Candès,et al.  Decoding by linear programming , 2005, IEEE Transactions on Information Theory.

[42]  Yonina C. Eldar,et al.  Reduce and Boost: Recovering Arbitrary Sets of Jointly Sparse Vectors , 2008, IEEE Transactions on Signal Processing.

[43]  A. Montijo,et al.  A 20 GS/s 8 b ADC with a 1 MB memory in 0.18 /spl mu/m CMOS , 2003, 2003 IEEE International Solid-State Circuits Conference, 2003. Digest of Technical Papers. ISSCC..

[44]  D. Donoho,et al.  Atomic Decomposition by Basis Pursuit , 2001 .

[45]  Mike E. Davies,et al.  HOW TO USE THE ITERATIVE HARD THRESHOLDING ALGORITHM , 2009 .

[46]  Thomas Arildsen,et al.  Sensitivity of the random demodulation framework to filter tolerances , 2011, 2011 19th European Signal Processing Conference.

[47]  M. Lustig,et al.  Compressed Sensing MRI , 2008, IEEE Signal Processing Magazine.

[48]  Hao Shen,et al.  Blind multiband spectrum signals reconstruction algorithms comparison , 2011, 2011 19th European Signal Processing Conference.

[49]  Emmanuel J. Candès,et al.  A Nonuniform Sampler for Wideband Spectrally-Sparse Environments , 2012, IEEE Journal on Emerging and Selected Topics in Circuits and Systems.

[50]  C.E. Shannon,et al.  Communication in the Presence of Noise , 1949, Proceedings of the IRE.

[51]  Mike E. Davies,et al.  Normalized Iterative Hard Thresholding: Guaranteed Stability and Performance , 2010, IEEE Journal of Selected Topics in Signal Processing.

[52]  Bhaskar D. Rao,et al.  Sparse solutions to linear inverse problems with multiple measurement vectors , 2005, IEEE Transactions on Signal Processing.

[53]  Thomas Blumensath,et al.  Accelerated iterative hard thresholding , 2012, Signal Process..

[54]  D. L. Donoho,et al.  Compressed sensing , 2006, IEEE Trans. Inf. Theory.

[55]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[56]  Junfeng Yang,et al.  Alternating Direction Algorithms for 1-Problems in Compressive Sensing , 2009, SIAM J. Sci. Comput..

[57]  L. Trefethen,et al.  Numerical linear algebra , 1997 .

[58]  Andrzej Cichocki,et al.  Fundamentals of Sampled-Data Systems , 1989 .

[59]  Donald Ervin Knuth,et al.  The Art of Computer Programming , 1968 .

[60]  S. Chen,et al.  Fast orthogonal least squares algorithm for efficient subset model selection , 1995, IEEE Trans. Signal Process..

[61]  J. Tropp,et al.  CoSaMP: Iterative signal recovery from incomplete and inaccurate samples , 2008, Commun. ACM.

[62]  A. J. Jerri The Shannon sampling theorem—Its various extensions and applications: A tutorial review , 1977, Proceedings of the IEEE.

[63]  Andreas Peter Burg,et al.  Hardware-efficient random sampling of fourier-sparse signals , 2012, 2012 IEEE International Symposium on Circuits and Systems.

[64]  Geert Leus,et al.  Multi-coset sampling for power spectrum blind sensing , 2011, 2011 17th International Conference on Digital Signal Processing (DSP).

[65]  Yonina C. Eldar,et al.  Noise Folding in Compressed Sensing , 2011, IEEE Signal Processing Letters.

[66]  Torben Larsen,et al.  Design of a simultaneous multi-band RF sub-sampling receiver , 2008, 2008 IEEE MTT-S International Microwave Symposium Digest.

[67]  M. Valkama,et al.  Advanced receiver architectures and I/Q signal processing , 2004, First International Symposium on Control, Communications and Signal Processing, 2004..