Compressive Circulant Matrix Based Analog to Information Conversion

Compressive Sampling is an attractive way implementing analog to information conversion (AIC), of which the most successful hardware architecture is modulated wideband converter (MWC). Unfortunately, the MWC has high hardware complexity owing to high degree of freedom of the random waveforms constructing the measurement matrix. To reduce the complexity, in this letter, we present a novel Compressive Circulant Matrix based AIC (CCM-AIC) generating random waveforms by cyclic shift of a special sequence with unit amplitude and random phase in frequency domain. Theoretical analysis shows this scheme is optimal for signals sparse in frequency. CCM-AIC outperforms MWC and is more robust. Simulations classify the above analysis.

[1]  James H. McClellan,et al.  Discrete random sampling theory , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[2]  Justin K. Romberg,et al.  Compressive Sensing by Random Convolution , 2009, SIAM J. Imaging Sci..

[3]  Yonina C. Eldar,et al.  A Hardware Prototype for Sub-Nyquist Radar Sensing , 2013 .

[4]  Xiaojing Huang,et al.  Subsampled circulant matrix based analogue compressed sensing , 2012 .

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

[6]  Fang Li,et al.  The Compressed-Sampling Filter (Csf) , 2009 .

[7]  Yonina C. Eldar,et al.  Wideband Spectrum Sensing at Sub-Nyquist Rates , 2010, ArXiv.

[8]  Zhen Li,et al.  Signal recovery from multiple measurement vectors via tunable random projection and boost , 2012, Signal Process..

[9]  Richard G. Baraniuk,et al.  Random Filters for Compressive Sampling and Reconstruction , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[10]  Joel A. Tropp,et al.  Algorithms for simultaneous sparse approximation. Part I: Greedy pursuit , 2006, Signal Process..

[11]  Yonina C. Eldar,et al.  From Theory to Practice: Sub-Nyquist Sampling of Sparse Wideband Analog Signals , 2009, IEEE Journal of Selected Topics in Signal Processing.

[12]  Michael Elad,et al.  Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ1 minimization , 2003, Proceedings of the National Academy of Sciences of the United States of America.

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

[14]  Yonina C. Eldar,et al.  Rank Awareness in Joint Sparse Recovery , 2010, IEEE Transactions on Information Theory.

[15]  E.J. Candes.  Compressive Sampling , 2022 .

[16]  James H. McClellan,et al.  Compressive sampling with a successive approximation ADC architecture , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

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

[18]  Richard G. Baraniuk,et al.  The compressive multiplexer for multi-channel compressive sensing , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

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

[20]  S. Frick,et al.  Compressed Sensing , 2014, Computer Vision, A Reference Guide.