Fast and Accurate Single-Snapshot DOA Estimation: Iterative Interpolated Approaches

Abstract

Estimating the Direction of Arrival (DOA) of a single source signal from a single observation of an array data still plays an important part in practical application scenarios. To address the problem, this letter proposes two iterative, fast and accurate approaches namely Q-Shift based DOA Estimation Algorithm (QS-DOAEA) and Tradeoff between A&M and Q-Shift based DOA Estimation Algorithm (TAQ-DOAEA). QS-DOAEA adopts the interpolation of shifted DFT coefficients to iteratively obtain the near-optimal estimation. TAQ-DOAEA employs the error function by simultaneously mixing the <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">q</i> -shifted and half-shifted DFT coefficients, which only requires two iterations. Numerical results reveal that QS-DOAEA achieves significant improvement in terms of estimation accuracy and TAQ-DOAEA expedites the convergence. The proposed estimation algorithms demonstrate that they have an asymptotic variance that is at least 1.0013 times asymptotic Cramér-Rao bound (ACRB), and provide more than 80× reduction in the computational cost, compared to the baseline method. All our proposed algorithms and code are available at https://github.com/jn-z/.