3D-OMP and 3D-FOMP algorithms for DOA estimation

Abstract Adaptive antennas and antenna array processing have vital effects on enhancing the performance of wireless communication networks. One of the most significant applications of adaptive antenna systems is the Direction of Arrival (DOA) detection. Several schemes have been proposed in the literature for DOA estimation in two-dimensional space. Among them, Orthogonal Matching Pursuit (OMP) algorithm provides several advantages in comparison to other schemes. The OMP algorithm reduces complexity and improves resolution of detection. Furthermore, in this algorithm, the number of signal emitters is not required to be known. In this paper, we extend the OMP algorithm and propose Three Dimensional OMP (3D-OMP) scheme for DOA estimation in three dimensional space. We provide a redundant dictionary for 3D-OMP scheme by employing azimuth and elevation angles. Simulation results show the high performance of the 3D-OMP algorithm when the signal to noise ratio is higher than − 10 d B . Moreover, the 3D-OMP algorithm has a high efficiency in detecting multiple signal sources, simultaneously. Then, we evaluate the accuracy of the estimated directions by the 3D-OMP algorithm via comparing the variance of estimation error with the Cramer-Rao bound. Nevertheless, DOA estimation by the 3D-OMP algorithm has a substantial challenge where it cannot distinguish between two adjacent signal sources. To resolve this challenge, we propose Three Dimensional Focused Orthogonal Matching Pursuit (3D-FOMP) algorithm. The 3D-FOMP algorithm is an improved version of the 3D-OMP algorithm. It can detect two adjacent signal sources when the beam former has a single peak corresponding to a direction between right directions. In addition, we show the 3D-OMP and 3D-FOMP algorithms have lower complexities in comparison to the 3D-MUSIC and 3D-ESPRIT schemes when Root Mean Square Error (RMSE) > 0 . 3 o . This accuracy is persuasive for most applications. Moreover, simulation results show the capability of the 3D-FOMP algorithm to detect adjacent signal sources and it outperforms the 3D-OMP, 3D-MUSIC and 3D-ESPRIT algorithms for all values of signal to noise ratio.

[1]  Ann-Chen Chang,et al.  DOA and DOD Estimation Based on Double 1-D Root-MVDR Estimators for Bistatic MIMO Radars , 2016, Wirel. Pers. Commun..

[2]  Joel A. Tropp,et al.  Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit , 2007, IEEE Transactions on Information Theory.

[3]  P. Rocca,et al.  An Innovative Multiresolution Approach for DOA Estimation Based on a Support Vector Classification , 2009, IEEE Transactions on Antennas and Propagation.

[4]  Deanna Needell,et al.  CoSaMP: Iterative signal recovery from incomplete and inaccurate samples , 2008, ArXiv.

[5]  M. O'Donnell,et al.  Synthetic aperture imaging for small scale systems , 1995, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[6]  Sergiy A. Vorobyov,et al.  Efficient Transmit Beamspace Design for Search-Free Based DOA Estimation in MIMO Radar , 2013, IEEE Transactions on Signal Processing.

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

[8]  Peter Strobach,et al.  Total least squares phased averaging and 3-D ESPRIT for joint azimuth-elevation-carrier estimation , 2001, IEEE Trans. Signal Process..

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

[10]  Wentao Shi,et al.  Fast DOA estimation algorithm for MIMO sonar based on ant colony optimization , 2012 .

[11]  Michael Georgiopoulos,et al.  A neural network-based smart antenna for multiple source tracking , 2000 .

[12]  Ahmet M. Kondoz,et al.  Digital Speech: Coding for Low Bit Rate Communication Systems , 1995 .

[13]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[14]  D. Donoho,et al.  Atomic Decomposition by Basis Pursuit , 2001 .

[15]  Adrian E. Raftery,et al.  Bayesian model averaging: a tutorial (with comments by M. Clyde, David Draper and E. I. George, and a rejoinder by the authors , 1999 .

[16]  Abbas Yongaçoglu,et al.  Estimation of Directions of Arrival by Matching Pursuit (EDAMP) , 2005, EURASIP J. Wirel. Commun. Netw..

[17]  P. Rocca,et al.  Directions-of-Arrival Estimation Through Bayesian Compressive Sensing Strategies , 2013, IEEE Transactions on Antennas and Propagation.

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

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

[20]  Behrouz Maham,et al.  QoS-aware downlink radio resource management in OFDMA-based small cells networks , 2018, IET Commun..

[21]  Keyvan Aghababaiyan,et al.  FOMP algorithm for Direction of Arrival estimation , 2018, Phys. Commun..

[22]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[23]  Benjamin Friedlander,et al.  The root-MUSIC algorithm for direction finding with interpolated arrays , 1993, Signal Process..