Sparse array design using statistical restricted isometry property.

The numerical application of the statistical reduced isometry property (StRIP) and statistical null space property (SNSP) is presented and demonstrated for the design of underwater acoustic line arrays. This recent approach predicts the theoretical utility of specific subsampled arrays for compressive sensing. Three subsamplings are presented: Random, Golomb, and Wichmann. The Golomb array has no repeated spacings. The Wichmann array includes every possible interval of spacings. The SNSP is shown insensitive to the cases presented. The StRIP of the Golomb array predicts superior invertibility and is shown to perform well using at-sea data.

[1]  K. M. Becker,et al.  The ONR Five Octave Research Array (FORA) at Penn State , 2003, Oceans 2003. Celebrating the Past ... Teaming Toward the Future (IEEE Cat. No.03CH37492).

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

[3]  Ronald A. DeVore,et al.  Deterministic constructions of compressed sensing matrices , 2007, J. Complex..

[4]  R. DeVore,et al.  Compressed sensing and best k-term approximation , 2008 .

[5]  Olgica Milenkovic,et al.  Subspace Pursuit for Compressive Sensing Signal Reconstruction , 2008, IEEE Transactions on Information Theory.

[6]  A. Robert Calderbank,et al.  Construction of a Large Class of Deterministic Sensing Matrices That Satisfy a Statistical Isometry Property , 2009, IEEE Journal of Selected Topics in Signal Processing.

[7]  Geoffrey F Edelmann,et al.  Beamforming using compressive sensing. , 2011, The Journal of the Acoustical Society of America.

[8]  Giovanni Manzini,et al.  Spaced Seed Design Using Perfect Rulers , 2014, Fundam. Informaticae.