DOA Estimation for Generalized Three Dimensional Coprime Arrays: A Fast-Convergence Quadrilinear Decomposition Algorithm

In this paper, we construct the generalized 3-D coprime array (G-TDCA) configuration, which consists of two 2-D uniform subarrays, by selecting three pairs of coprime integers to obtain the extension of inter-element spacing. Meanwhile, we derive the analytical expression of Cramer–Rao bound for G-TDCA and verify that G-TDCA outperforms the conventional 3-D uniform array (TDUA) in the direction of arrival (DOA) (i.e., azimuth and elevation angles) estimation performance and resolution with numerical simulations. In addition, we propose a fast convergence quadrilinear decomposition (FC-QD) algorithm to extract the DOA estimates for G-TDCA. In the FC-QD algorithm, we first employ propagator method (PM) to achieve rough DOA estimates that are utilized to initialize the steering matrices. Subsequently, the received signal is constructed as two quadrilinear models and quadrilinear alternating least square algorithm is operated to attain fine DOA estimates. Moreover, phase ambiguity problem, caused by large adjacent distance between array sensors, is eliminated based on coprime property, where the uniqueness of DOA estimates can be achieved. Specifically, the proposed FC-QD algorithm has a fast convergence due to initialization via PM, and hence, FC-QD can significantly lower the computational cost without degrading the DOA estimation performance, which is demonstrated by extensive simulation results.

[1]  Feifei Gao,et al.  A generalized ESPRIT approach to direction-of-arrival estimation , 2005, IEEE Signal Processing Letters.

[2]  Weihua Zhuang,et al.  Hybrid TDOA/AOA mobile user location for wideband CDMA cellular systems , 2002, IEEE Trans. Wirel. Commun..

[3]  Mats Viberg,et al.  ecades of Array Signal Processin Research , 2010 .

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

[5]  Xiaoli Liu,et al.  Joint estimation of angle and Doppler frequency in MIMO radar , 2013, 2013 Fourth International Conference on Intelligent Control and Information Processing (ICICIP).

[6]  Michael D. Zoltowski,et al.  Eigenstructure techniques for 2-D angle estimation with uniform circular arrays , 1994, IEEE Trans. Signal Process..

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

[8]  R. O. Schmidt,et al.  Multiple emitter location and signal Parameter estimation , 1986 .

[9]  Nikos D. Sidiropoulos,et al.  Adaptive Algorithms to Track the PARAFAC Decomposition of a Third-Order Tensor , 2009, IEEE Transactions on Signal Processing.

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

[11]  Petre Stoica,et al.  MUSIC, maximum likelihood and Cramer-Rao bound , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[12]  Petar M. Djuric,et al.  A search-free DOA estimation algorithm for coprime arrays , 2013, Digit. Signal Process..

[13]  Xiaofei Zhang,et al.  Trilinear decomposition-based transmit angle and receive angle estimation for multiple-input multiple-output radar , 2011 .

[14]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[15]  Koichi Ichige,et al.  Cuboid array: A novel 3-D array configuration for high resolution 2-D DOA estimation , 2013, SiPS 2013 Proceedings.

[16]  Xiaofei Zhang,et al.  Two-dimensional DOA estimation for generalized coprime planar arrays: a fast-convergence trilinear decomposition approach , 2019, Multidimens. Syst. Signal Process..

[17]  Peng Lan,et al.  Partial spectral search-based DOA estimation method for co-prime linear arrays , 2015 .

[18]  Xuemin Shen,et al.  DECOM: DOA estimation with combined MUSIC for coprime array , 2013, 2013 International Conference on Wireless Communications and Signal Processing.

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

[20]  Martin Haardt,et al.  Unitary root-MUSIC with a real-valued eigendecomposition: a theoretical and experimental performance study , 2000, IEEE Trans. Signal Process..

[21]  Zheng Wang,et al.  Non-circular generalised-ESPRIT algorithm for direction of arrival estimation , 2017 .

[22]  Ying Zhang,et al.  MUSIC-Like DOA Estimation Without Estimating the Number of Sources , 2010, IEEE Transactions on Signal Processing.

[23]  J. Capon High-resolution frequency-wavenumber spectrum analysis , 1969 .

[24]  Thomas Kailath,et al.  ESPRIT-estimation of signal parameters via rotational invariance techniques , 1989, IEEE Trans. Acoust. Speech Signal Process..

[25]  Messaoud Benidir,et al.  The propagator method for source bearing estimation , 1995, Signal Process..

[26]  Wang Zheng,et al.  DOA Estimation for Coprime Linear Arrays: An Ambiguity-Free Method Involving Full DOFs , 2018, IEEE Communications Letters.

[27]  Nikos D. Sidiropoulos,et al.  Parallel factor analysis in sensor array processing , 2000, IEEE Trans. Signal Process..

[28]  Nikos D. Sidiropoulos,et al.  Blind spatial signature estimation via time-varying user power loading and parallel factor analysis , 2005, IEEE Transactions on Signal Processing.

[29]  Chunping Hou,et al.  Improved Azimuth/Elevation Angle Estimation Algorithm for Three-Parallel Uniform Linear Arrays , 2015, IEEE Antennas and Wireless Propagation Letters.

[30]  Xiaofei Zhang,et al.  Improved two-dimensional DOA estimation algorithm for two-parallel uniform linear arrays using propagator method , 2012, Signal Process..

[31]  Koichi Ichige,et al.  3-D array configuration using multiple regular tetrahedra for high-resolution 2-D DOA estimation , 2014, 2014 22nd European Signal Processing Conference (EUSIPCO).

[32]  Petre Stoica,et al.  MUSIC, maximum likelihood and Cramer-Rao bound: further results and comparisons , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[33]  Zheng Wang,et al.  Two-dimensional direction of arrival estimation for coprime planar arrays via a computationally efficient one-dimensional partial spectral search approach , 2017 .

[34]  Xiaofei Zhang,et al.  Direction of Departure (DOD) and Direction of Arrival (DOA) Estimation in MIMO Radar with Reduced-Dimension MUSIC , 2010, IEEE Communications Letters.

[35]  Qihui Wu,et al.  Two-Dimensional Direction-of-Arrival Estimation for Co-Prime Planar Arrays: A Partial Spectral Search Approach , 2016, IEEE Sensors Journal.

[36]  Z. Ye,et al.  2-D DOA Estimation in the Presence of Mutual Coupling , 2008, IEEE Transactions on Antennas and Propagation.

[37]  Koichi Ichige,et al.  Improving Elevation Estimation Accuracy in DOA Estimation: How Planar Arrays Can Be Modified into 3-D Configuration , 2012, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[38]  Weidong Zhou,et al.  Reweighted smoothed l0-norm based DOA estimation for MIMO radar , 2017, Signal Process..

[39]  Xiaofei Zhang,et al.  Generalized Coprime Planar Array Geometry for 2-D DOA Estimation , 2017, IEEE Communications Letters.