Spatial aliasing for efficient direction-of-arrival estimation based on steering vector reconstruction

A new technique is proposed to reduce the computational complexity of the multiple signal classification (MUSIC) algorithm for direction-of-arrival (DOA) estimate using a uniform linear array (ULA). The steering vector of the ULA is reconstructed as the Kronecker product of two other steering vectors, and a new cost function with spatial aliasing at hand is derived. Thanks to the estimation ambiguity of this spatial aliasing, mirror angles mathematically relating to the true DOAs are generated, based on which the full spectral search involved in the MUSIC algorithm is highly compressed into a limited angular sector accordingly. Further complexity analysis and performance studies are conducted by computer simulations, which demonstrate that the proposed estimator requires an extremely reduced computational burden while it shows a similar accuracy to the standard MUSIC.

[1]  X. Qiao,et al.  Low-Complexity DOA Estimation Based on Compressed MUSIC and Its Performance Analysis , 2013, IEEE Transactions on Signal Processing.

[2]  Michael D. Zoltowski,et al.  Closed-form eigenstructure-based direction finding using arbitrary but identical subarrays on a sparse uniform Cartesian array grid , 2000, IEEE Trans. Signal Process..

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

[4]  Michael D. Zoltowski,et al.  FCA-ESPRIT: a closed-form 2-D angle estimation algorithm for filled circular arrays with arbitrary sampling lattices , 1999, IEEE Trans. Signal Process..

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

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

[7]  Kung Yao,et al.  Source localization and beamforming , 2002, IEEE Signal Process. Mag..

[8]  T. Kailath,et al.  A subspace rotation approach to signal parameter estimation , 1986, Proceedings of the IEEE.

[9]  Hyoung-Nam Kim,et al.  Reduced-Complexity Maximum Likelihood Direction-of-Arrival Estimation Based on Spatial Aliasing , 2014, IEEE Transactions on Signal Processing.

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

[11]  M. Viberg,et al.  Two decades of array signal processing research: the parametric approach , 1996, IEEE Signal Process. Mag..

[12]  Petre Stoica,et al.  Performance study of conditional and unconditional direction-of-arrival estimation , 1990, IEEE Trans. Acoust. Speech Signal Process..

[13]  Chien-Chung Yeh,et al.  A unitary transformation method for angle-of-arrival estimation , 1991, IEEE Trans. Signal Process..

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

[15]  Ilan Ziskind,et al.  Maximum likelihood localization of multiple sources by alternating projection , 1988, IEEE Trans. Acoust. Speech Signal Process..

[16]  Thomas Kailath,et al.  Fast subspace decomposition , 1994, IEEE Trans. Signal Process..

[17]  Kon Max Wong,et al.  Rank reduction direction-of-arrival estimators with an improved robustness against subarray orientation errors , 2006, IEEE Trans. Signal Process..

[18]  Gene H. Golub,et al.  Matrix computations , 1983 .

[19]  Shuai Liu,et al.  Real-Valued MUSIC for Efficient Direction Estimation With Arbitrary Array Geometries , 2014, IEEE Transactions on Signal Processing.

[20]  Marius Pesavento,et al.  Direction finding in partly calibrated sensor arrays composed of multiple subarrays , 2002, IEEE Trans. Signal Process..

[21]  Alex B. Gershman,et al.  Direction-of-Arrival Estimation for Nonuniform Sensor Arrays: From Manifold Separation to Fourier Domain MUSIC Methods , 2009, IEEE Transactions on Signal Processing.

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

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

[24]  Visa Koivunen,et al.  DoA Estimation Via Manifold Separation for Arbitrary Array Structures , 2007, IEEE Transactions on Signal Processing.

[25]  A. Lee Swindlehurst,et al.  Subspace Fitting with Diversely Polarized Antenna Arrays , 1993 .

[26]  Jian Li,et al.  MIMO Radar with Colocated Antennas , 2007, IEEE Signal Processing Magazine.