Low-complexity compressive sensing based DOA estimation for co-prime arrays

A low-complexity direction-of-arrival (DOA) estimation method is proposed based on the recently proposed co-prime array structure. In an existing method, a virtual array model is generated by directly vectorizing the covariance matrix and then a sparse signal recovery method is used to obtain the DOA estimation result. However, there are a large number of redundant entries in the covariance matrix and they can be combined together to form a model with a significantly reduced dimension, therefore leading to a solution with much lower computational complexity without sacrificing its performance. A further reduction in complexity is achieved by considering that the estimation result for noise power is far from its real value especially in scenarios with low input signal to noise ratio (SNR) and therefore can be removed from the formulation.

[1]  Wei Liu,et al.  Wideband Beamforming: Concepts and Techniques , 2010 .

[2]  A. Moffet.  Minimum-redundancy linear arrays , 1968 .

[3]  R. Lynn Kirlin,et al.  Improved spatial smoothing techniques for DOA estimation of coherent signals , 1991, IEEE Trans. Signal Process..

[4]  Wei Liu,et al.  Sparse Array Design for Wideband Beamforming With Reduced Complexity in Tapped Delay-Lines , 2014, IEEE/ACM Transactions on Audio, Speech, and Language Processing.

[5]  Wei Liu,et al.  Location Optimization of Robust Sparse Antenna Arrays With Physical Size Constraint , 2012, IEEE Antennas and Wireless Propagation Letters.

[6]  Harry L. Van Trees,et al.  Optimum Array Processing , 2002 .

[7]  Thomas Kailath,et al.  On spatial smoothing for direction-of-arrival estimation of coherent signals , 1985, IEEE Trans. Acoust. Speech Signal Process..

[8]  Wei Cui,et al.  Group sparsity based wideband DOA estimation for co-prime arrays , 2014, 2014 IEEE China Summit & International Conference on Signal and Information Processing (ChinaSIP).

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

[10]  Braham Himed,et al.  DOA estimation using a sparse uniform linear array with two CW signals of co-prime frequencies , 2013, 2013 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

[11]  Xiaofeng Zhang,et al.  Concepts and Techniques , 2019, Cognition and Intractability.

[12]  R. T. Hoctor,et al.  The unifying role of the coarray in aperture synthesis for coherent and incoherent imaging , 1990, Proc. IEEE.

[13]  Stephen P. Boyd,et al.  Graph Implementations for Nonsmooth Convex Programs , 2008, Recent Advances in Learning and Control.

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

[15]  Harry L. Van Trees,et al.  Optimum Array Processing: Part IV of Detection, Estimation, and Modulation Theory , 2002 .

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

[17]  P. P. Vaidyanathan,et al.  On application of LASSO for sparse support recovery with imperfect correlation awareness , 2012, 2012 Conference Record of the Forty Sixth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[18]  Matthew B. Hawes,et al.  Compressive sensing-based approach to the design of linear robust sparse antenna arrays with physical size constraint , 2014 .