LP-W- $\ell _{\infty }$ -SVD Algorithm for Direction-of-Arrival Estimation

Abstract

This paper presents an effective direction-of-arrival (DOA) estimation method based on a new computation method of the $\ell _{\infty }$ -norm for a complex matrix. Making use of the new computation method of the $\ell _{\infty }$ -norm, the DOA estimation problem can be efficiently formulated as a linear programming (LP) problem. Thus, the proposed method can effectively give the DOA estimation by finding the sparse coefficients which are obtained by solving the LP problem. Except for the first singular value decomposition of the data matrix, the proposed method is effectively implemented in the light of the LP theory based on real-valued computation. It avoids solving the complicated second-order cone programming problem. Furthermore, it can primely suppress spurious peaks in DOA estimation. Simulation results demonstrate the efficiency of the presented approach.