On the Relationship Between Compressive Sensing and Random Sensor Arrays

Random sensor arrays are examined from a compressive-sensing (CS) perspective. It is demonstrated that the natural random-array projections manifested by the media Green's function are consistent with the projection-type measurements associated with compressive sensing. This linkage allows the use of existing compressive-sensing theory to quantify the performance of random arrays, of interest for array design. The analysis demonstrates that the compressive-sensing theory is applicable to arrays in vacuum as well as in the presence of surrounding media; further, the presence of surrounding media with known properties may be used to improve array performance.

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

[2]  D. Donoho,et al.  Sparse MRI: The application of compressed sensing for rapid MR imaging , 2007, Magnetic resonance in medicine.

[3]  Matthias W. Seeger,et al.  Compressed sensing and Bayesian experimental design , 2008, ICML '08.

[4]  I. Introductiok,et al.  A Mathematical Theory of Antenna Arrays with Randomly Spaced Elements , 1963 .

[5]  C. Balanis.  Advanced Engineering Electromagnetics , 1989 .

[6]  J. Högbom,et al.  APERTURE SYNTHESIS WITH A NON-REGULAR DISTRIBUTION OF INTERFEROMETER BASELINES. Commentary , 1974 .

[7]  J. Tropp,et al.  SIGNAL RECOVERY FROM PARTIAL INFORMATION VIA ORTHOGONAL MATCHING PURSUIT , 2005 .

[8]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

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

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

[11]  Emmanuel J. Cand.  The Restricted Isometry Property and Its Implications for Compressed Sensing , 2008 .

[12]  Deanna Needell,et al.  Signal recovery from incomplete and inaccurate measurements via ROMP , 2007 .

[13]  Y. T. Lo,et al.  A probabilistic approach to the problem of large antenna arrays , 1964 .

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

[15]  Louis J. Cutrona,et al.  Comparison of sonar system performance achievable using synthetic‐aperture techniques with the performance achievable by more conventional means , 1975 .

[16]  Jian Li,et al.  Efficient mixed-spectrum estimation with applications to target feature extraction , 1995, Conference Record of The Twenty-Ninth Asilomar Conference on Signals, Systems and Computers.

[17]  B. D. Steinberg,et al.  Reduction of sidelobe and speckle artifacts in microwave imaging: the CLEAN technique , 1988 .

[18]  Joel A. Tropp,et al.  Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit , 2007, IEEE Transactions on Information Theory.

[19]  Robert D. Nowak,et al.  Finding needles in noisy haystacks , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[20]  R. DeVore,et al.  A Simple Proof of the Restricted Isometry Property for Random Matrices , 2008 .

[21]  S. Mallat,et al.  Adaptive greedy approximations , 1997 .

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

[23]  E. Candès,et al.  Stable signal recovery from incomplete and inaccurate measurements , 2005, math/0503066.

[24]  Y. C. Pati,et al.  Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition , 1993, Proceedings of 27th Asilomar Conference on Signals, Systems and Computers.

[25]  R. Tibshirani.  Regression Shrinkage and Selection via the Lasso , 1996 .

[26]  Bernard D. Steinberg,et al.  Principles of aperture and array system design: Including random and adaptive arrays , 1976 .

[27]  David L. Donoho,et al.  Sparse Solution Of Underdetermined Linear Equations By Stagewise Orthogonal Matching Pursuit , 2006 .

[28]  John C. Curlander,et al.  Synthetic Aperture Radar: Systems and Signal Processing , 1991 .

[29]  Hongkai Zhao,et al.  Super-resolution in time-reversal acoustics. , 2002, The Journal of the Acoustical Society of America.

[30]  Emmanuel J. Candès,et al.  Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies? , 2004, IEEE Transactions on Information Theory.