Single-Snapshot Nested Virtual Array Completion: Necessary and Sufficient Conditions

We study the problem of completing the virtual array of a nested array with a single snapshot. This involves synthesizing a virtual uniform linear array (ULA) with the same aperture as the nested array by estimating (or interpolating) the missing measurements. A popular approach for virtual array synthesis involves completing a certain Hankel/Toeplitz matrix from partial observations, by seeking low-rank solutions. However, existing theoretical guarantees for such structured rank minimization (which mostly provide sufficient conditions) do not readily extend to nested arrays. We provide the first necessary and sufficient conditions under which it is possible to exactly complete the virtual array of a nested array by minimizing the rank of a certain Toeplitz matrix constructed using a single temporal snapshot. Our results exploit the geometry of nested arrays and do not depend on the source configuration or on the separation between sources.

[1]  A. Zoubir,et al.  Off-grid direction-of-arrival estimation using second-order Taylor approximation , 2021, Signal Process..

[2]  Xianbin Cao,et al.  Multi-source off-grid DOA estimation with single snapshot using non-uniform linear arrays , 2021, Signal Process..

[3]  Shunqiao Sun,et al.  4D Automotive Radar Sensing for Autonomous Vehicles: A Sparsity-Oriented Approach , 2021, IEEE Journal of Selected Topics in Signal Processing.

[4]  Yongming Huang,et al.  Rank Minimization-Based Toeplitz Reconstruction for DoA Estimation Using Coprime Array , 2021, IEEE Communications Letters.

[5]  Athina P. Petropulu,et al.  A Sparse Linear Array Approach in Automotive Radars Using Matrix Completion , 2020, ICASSP 2020 - 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[6]  Piya Pal,et al.  Guaranteed Localization of More Sources Than Sensors With Finite Snapshots in Multiple Measurement Vector Models Using Difference Co-Arrays , 2019, IEEE Transactions on Signal Processing.

[7]  Xianbin Cao,et al.  Off-grid DOA Estimation with Arbitrary-Spaced Linear Array using Single Snapshot , 2019, 2019 IEEE Radar Conference (RadarConf).

[8]  Guoqiang Mao,et al.  Direction-of-Arrival Estimation for Coprime Array via Virtual Array Interpolation , 2018, IEEE Transactions on Signal Processing.

[9]  James H. McClellan,et al.  Single Snapshot Super-Resolution DOA Estimation for Arbitrary Array Geometries , 2018, IEEE Signal Processing Letters.

[10]  Piya Pal,et al.  On Fundamental Limits of Joint Sparse Support Recovery Using Certain Correlation Priors , 2018, IEEE Transactions on Signal Processing.

[11]  Yimin Zhang,et al.  Coarray Interpolation-Based Coprime Array Doa Estimation Via Covariance Matrix Reconstruction , 2018, 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[12]  Wei Dai,et al.  A Tight Converse to the Spectral Resolution Limit via Convex Programming , 2018, 2018 IEEE International Symposium on Information Theory (ISIT).

[13]  Piya Pal,et al.  Gridless Line Spectrum Estimation and Low-Rank Toeplitz Matrix Compression Using Structured Samplers: A Regularization-Free Approach , 2017, IEEE Transactions on Signal Processing.

[14]  Piya Pal,et al.  On Maximum-Likelihood Methods for Localizing More Sources Than Sensors , 2017, IEEE Signal Processing Letters.

[15]  Arye Nehorai,et al.  Performance analysis of coarray-based MUSIC and the Cramér-Rao bound , 2017, 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[16]  Piya Pal,et al.  Unified analysis of co-array interpolation for direction-of-arrival estimation , 2017, 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[17]  P. P. Vaidyanathan,et al.  Cramér-Rao bounds for coprime and other sparse arrays, which find more sources than sensors , 2017, Digit. Signal Process..

[18]  P. P. Vaidyanathan,et al.  Coprime coarray interpolation for DOA estimation via nuclear norm minimization , 2016, 2016 IEEE International Symposium on Circuits and Systems (ISCAS).

[19]  Piya Pal,et al.  Cramér–Rao Bounds for Underdetermined Source Localization , 2016, IEEE Signal Processing Letters.

[20]  F. Gini,et al.  Single snapshot DOA estimation using compressed sensing , 2014, IEEE International Conference on Acoustics, Speech, and Signal Processing.

[21]  Wenjing Liao,et al.  MUSIC for Single-Snapshot Spectral Estimation: Stability and Super-resolution , 2014, ArXiv.

[22]  Braham Himed,et al.  Sparsity-based DOA estimation using co-prime arrays , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[23]  Yuxin Chen,et al.  Spectral Compressed Sensing via Structured Matrix Completion , 2013, ICML.

[24]  Parikshit Shah,et al.  Compressed Sensing Off the Grid , 2012, IEEE Transactions on Information Theory.

[25]  Gongguo Tang,et al.  Atomic Norm Denoising With Applications to Line Spectral Estimation , 2012, IEEE Transactions on Signal Processing.

[26]  Emmanuel J. Candès,et al.  Towards a Mathematical Theory of Super‐resolution , 2012, ArXiv.

[27]  P. Vaidyanathan,et al.  Coprime sampling and the music algorithm , 2011, 2011 Digital Signal Processing and Signal Processing Education Meeting (DSP/SPE).

[28]  P. P. Vaidyanathan,et al.  Nested Arrays: A Novel Approach to Array Processing With Enhanced Degrees of Freedom , 2010, IEEE Transactions on Signal Processing.

[29]  Douglas A. Gray,et al.  Positive-definite Toeplitz completion in DOA estimation for nonuniform linear antenna arrays. II. Partially augmentable arrays , 1998, IEEE Trans. Signal Process..

[30]  Arthur Jay Barabell,et al.  Improving the resolution performance of eigenstructure-based direction-finding algorithms , 1983, ICASSP.

[31]  Piya Pal,et al.  Beyond Coarray MUSIC: Harnessing the Difference Sets of Nested Arrays With Limited Snapshots , 2021, IEEE Signal Processing Letters.

[32]  Visa Koivunen,et al.  Sparse Symmetric Linear Arrays With Low Redundancy and a Contiguous Sum Co-Array , 2021, IEEE Transactions on Signal Processing.