Abstract

DOA (Direction of Arrival) estimation is a major problem in array signal processing applications. Recently, compressive sensing algorithms, including convex relaxation algorithms and greedy algorithms, have been recognized as a kind of novel DOA estimation algorithm. However, the success of these algorithms is limited by the RIP (Restricted Isometry Property) condition or the mutual coherence of measurement matrix. In the DOA estimation problem, the columns of measurement matrix are steering vectors corresponding to different DOAs. Thus, it violates the mutual coherence condition. The situation gets worse when there are two sources from two adjacent DOAs. In this paper, an algorithm based on OMP (Orthogonal Matching Pursuit), called ILS-OMP (Iterative Local Searching-Orthogonal Matching Pursuit), is proposed to improve DOA resolution by Iterative Local Searching. Firstly, the conventional OMP algorithm is used to obtain initial estimated DOAs. Then, in each iteration, a local searching process for every estimated DOA is utilized to find a new DOA in a given DOA set to further decrease the residual. Additionally, the estimated DOAs are updated by substituting the initial DOA with the new one. The simulation results demonstrate the advantages of the proposed algorithm.

Highlights

  • The DOA (Direction of Arrival) estimation problem arises in many engineering applications, such as smart antennas, mobile communications, radio astronomy, sonar and navigation

  • The success of convex relaxation algorithms and greedy algorithms is limited by the mutual coherence of the measurement matrix

  • The main idea of the DOA estimation based on the OMP algorithm is to obtain a DOA, in each iteration, by finding the maximum correlation between the residual and steering vectors according to different DOAs, which are not included in the estimated DOA set

Read more

Summary

Introduction

The DOA (Direction of Arrival) estimation problem arises in many engineering applications, such as smart antennas, mobile communications, radio astronomy, sonar and navigation. Compressive sensing algorithms have been recognized as a kind of novel high resolution DOA estimation algorithm They are mainly based on the sparse property of the spatial spectrum when there is only a limited number of point sources [9]. CoSaMP (Compressive Sampling Matching Pursuit) [15], are more computationally efficient, but suffer little performance degradation Many of these algorithms can shown that the sparse signal can be accurately recovered if the measurement matrix satisfies certain conditions. The OMP algorithm is an early classic iterative method In every iteration, it greedily chooses one support element based on the correlations between the residual and columns of the sensing matrix and, re-estimates the coefficients by utilizing the LS (Least Square) algorithm.

System Model and Problem Formulation
OMP Algorithm and Discussion
The Proposed Algorithm
Simulation Results
Conclusions
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call