Structured Nyquist Correlation Reconstruction for DOA Estimation With Sparse Arrays

Sparse arrays are known to achieve an increased number of degrees-of-freedom (DOFs) for direction-of-arrival (DOA) estimation, where an augmented virtual uniform array calculated from the correlations of sub-Nyquist spatial samples is processed to retrieve the angles unambiguously. Nevertheless, the geometry of the derived virtual array is dominated by the specific physical array configurations, as well as the deviation caused by the practical unforeseen circumstances such as detection malfunction and missing data, resulting in a quite sensitive model for virtual array signal processing. In this paper, we propose a novel sparse array DOA estimation algorithm via structured correlation reconstruction, where the Nyquist spatial filling is implemented on the physical array with a compressed transformation related to its equivalent filled array to guarantee the general applicability. While the unknown correlations located in the whole rows and columns of the augmented covariance matrix lead to the fact that strong incoherence property is no longer satisfied for matrix completion, the structural information is introduced as a priori to formulate the structured correlation reconstruction problem for matrix reconstruction. As such, the reconstructed covariance matrix can be effectively processed with full utilization of the achievable DOFs from the virtual array, but with a more flexible constraint on the array configuration. The described estimation problem is theoretically analyzed by deriving the corresponding Cramér-Rao bound (CRB). Moreover, we compare the derived CRB with the performance of the virtual array interpolation-based algorithm. Simulation results demonstrate the effectiveness of the proposed algorithm in terms of DOFs, resolution, and estimation accuracy.

[1]  Zhiguo Shi,et al.  Ziv-Zakai Bound for DOAs Estimation , 2022, IEEE Transactions on Signal Processing.

[2]  Junkun Yan,et al.  Joint Transmit Resource Management and Waveform Selection Strategy for Target Tracking in Distributed Phased Array Radar Network , 2022, IEEE Transactions on Aerospace and Electronic Systems.

[3]  Shengheng Liu,et al.  Joint DoA-Range Estimation Using Space-Frequency Virtual Difference Coarray , 2022, IEEE Transactions on Signal Processing.

[4]  Xiaohuan Wu,et al.  On efficient gridless methods for 2-D DOA estimation with uniform and sparse L-shaped arrays , 2021, Signal Process..

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

[6]  Panos P. Markopoulos,et al.  Minimum Mean-Squared-Error Autocorrelation Processing in Coprime Arrays , 2020, Digit. Signal Process..

[7]  Panos P. Markopoulos,et al.  Structured autocorrelation matrix estimation for coprime arrays , 2020, Signal Process..

[8]  Martin Haardt,et al.  Direction-of-Arrival Estimation for Coprime Arrays via Coarray Correlation Reconstruction: A One-Bit Perspective , 2020, 2020 IEEE 11th Sensor Array and Multichannel Signal Processing Workshop (SAM).

[9]  Xiaolin Du,et al.  Toeplitz Structured Covariance Matrix Estimation for Radar Applications , 2020, IEEE Signal Processing Letters.

[10]  Siliang Wu,et al.  Simplified and Enhanced Multiple Level Nested Arrays Exploiting High-Order Difference Co-Arrays , 2019, IEEE Transactions on Signal Processing.

[11]  Yimin D. Zhang,et al.  DOA Estimation Exploiting Sparse Array Motions , 2019, IEEE Transactions on Signal Processing.

[12]  Mehmet Akçakaya,et al.  Tensor Completion From Regular Sub-Nyquist Samples , 2019, IEEE Transactions on Signal Processing.

[13]  Moeness G. Amin,et al.  DOA Estimation Exploiting Moving Dilated Nested Arrays , 2019, IEEE Signal Processing Letters.

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

[15]  Chengwei Zhou,et al.  Off-Grid Direction-of-Arrival Estimation Using Coprime Array Interpolation , 2018, IEEE Signal Processing Letters.

[16]  Moeness G. Amin,et al.  Dual-Function MIMO Radar Communications System Design Via Sparse Array Optimization , 2018, IEEE Transactions on Aerospace and Electronic Systems.

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

[18]  Xiaofei Zhang,et al.  Generalized Co-Prime MIMO Radar for DOA Estimation With Enhanced Degrees of Freedom , 2018, IEEE Sensors Journal.

[19]  Jun Yan,et al.  A High-Resolution DOA Estimation Method With a Family of Nonconvex Penalties , 2017, IEEE Transactions on Vehicular Technology.

[20]  Yujie Gu,et al.  Information-Theoretic Compressive Sensing Kernel Optimization and Bayesian Cramér–Rao Bound for Time Delay Estimation , 2017, IEEE Transactions on Signal Processing.

[21]  Mohammad Ali Sebt,et al.  Array Interpolation Using Covariance Matrix Completion of Minimum-Size Virtual Array , 2017, IEEE Signal Processing Letters.

[22]  Shibo He,et al.  A Robust and Efficient Algorithm for Coprime Array Adaptive Beamforming , 2017, IEEE Transactions on Vehicular Technology.

[23]  Tao Jin,et al.  Compressive sensing-based coprime array direction-of-arrival estimation , 2017, IET Commun..

[24]  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..

[25]  Fengzhong Qu,et al.  Source Estimation Using Coprime Array: A Sparse Reconstruction Perspective , 2017, IEEE Sensors Journal.

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

[27]  Arye Nehorai,et al.  Coarrays, MUSIC, and the Cramér–Rao Bound , 2016, IEEE Transactions on Signal Processing.

[28]  Moeness G. Amin,et al.  Multi-Frequency Co-Prime Arrays for High-Resolution Direction-of-Arrival Estimation , 2015, IEEE Transactions on Signal Processing.

[29]  Yimin Zhang,et al.  Generalized Coprime Array Configurations for Direction-of-Arrival Estimation , 2015, IEEE Transactions on Signal Processing.

[30]  P. P. Vaidyanathan,et al.  Remarks on the Spatial Smoothing Step in Coarray MUSIC , 2015, IEEE Signal Processing Letters.

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

[32]  Yujie Gu,et al.  Robust Adaptive Beamforming Based on Interference Covariance Matrix Reconstruction and Steering Vector Estimation , 2012, IEEE Transactions on Signal Processing.

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

[34]  P. P. Vaidyanathan,et al.  Sparse Sensing With Co-Prime Samplers and Arrays , 2011, IEEE Transactions on Signal Processing.

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

[36]  Emmanuel J. Candès,et al.  Matrix Completion With Noise , 2009, Proceedings of the IEEE.

[37]  Dmitry M. Malioutov,et al.  A sparse signal reconstruction perspective for source localization with sensor arrays , 2005, IEEE Transactions on Signal Processing.

[38]  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..

[39]  Anthony J. Weiss,et al.  Performance analysis of spatial smoothing with interpolated arrays , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[40]  Petre Stoica,et al.  MUSIC, maximum likelihood, and Cramer-Rao bound: further results and comparisons , 1990, IEEE Trans. Acoust. Speech Signal Process..

[41]  Bhaskar D. Rao,et al.  Performance analysis of Root-Music , 1989, IEEE Trans. Acoust. Speech Signal Process..

[42]  Zhiguo Shi,et al.  Structured Tensor Reconstruction for Coherent DOA Estimation , 2022, IEEE Signal Processing Letters.

[43]  Martin Haardt,et al.  Coupled Coarray Tensor CPD for DOA Estimation With Coprime L-Shaped Array , 2021, IEEE Signal Processing Letters.

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

[45]  Hing Cheung So,et al.  Direction-of-Arrival Estimation of Coherent Signals via Coprime Array Interpolation , 2020, IEEE Signal Processing Letters.