Off-Grid DOA Estimation Using Alternating Block Coordinate Descent in Compressed Sensing

Sensors (Basel). 2015 Aug 27;15(9):21099-113. doi: 10.3390/s150921099.

Abstract

This paper presents a novel off-grid direction of arrival (DOA) estimation method to achieve the superior performance in compressed sensing (CS), in which DOA estimation problem is cast as a sparse reconstruction. By minimizing the mixed k-l norm, the proposed method can reconstruct the sparse source and estimate grid error caused by mismatch. An iterative process that minimizes the mixed k-l norm alternately over two sparse vectors is employed so that the nonconvex problem is solved by alternating convex optimization. In order to yield the better reconstruction properties, the block sparse source is exploited for off-grid DOA estimation. A block selection criterion is engaged to reduce the computational complexity. In addition, the proposed method is proved to have the global convergence. Simulation results show that the proposed method has the superior performance in comparisons to existing methods.

Keywords: alternating block coordinate descent; block selection criterion; block sparse source; compressed sensing; off-grid direction of arrival (DOA) estimation.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Computer Simulation*
  • Models, Theoretical
  • Signal Processing, Computer-Assisted*