Compressive multiplexers for correlated signals

We propose two compressive multiplexers for the efficient sampling of ensembles of correlated signals. We show that we can acquire correlated ensembles, taking advantage of their (a priori-unknown) correlation structure, at a sub-Nyquist rate using simple modulation and filtering architectures. We recast the reconstruction of the ensemble as a low-rank matrix recovery problem from generalized linear measurements. Our theoretical results indicate that we can recover an ensemble of M correlated signals composed of R ≪ M independent signals, each bandlimited to W=2 Hz, by taking O(RW logq W) samples per second, where q > 1 is a small constant.

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

[2]  Justin K. Romberg,et al.  Compressive sampling of correlated signals , 2011, 2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[3]  Pablo A. Parrilo,et al.  Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization , 2007, SIAM Rev..

[4]  David Gross,et al.  Recovering Low-Rank Matrices From Few Coefficients in Any Basis , 2009, IEEE Transactions on Information Theory.

[5]  Emmanuel J. Candès,et al.  Exact Matrix Completion via Convex Optimization , 2009, Found. Comput. Math..

[6]  J. Romberg,et al.  Sparse channel separation using random probes , 2010, 1002.4222.

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

[8]  T. Blanche,et al.  Polytrodes: high-density silicon electrode arrays for large-scale multiunit recording. , 2005, Journal of neurophysiology.

[9]  A.M. Litke,et al.  What does the eye tell the brain?: Development of a system for the large scale recording of retinal output activity , 2003, 2003 IEEE Nuclear Science Symposium. Conference Record (IEEE Cat. No.03CH37515).

[10]  E. Candès,et al.  Compressed sensing and robust recovery of low rank matrices , 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers.

[11]  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).