Uniform non-exhaustive search on sparse reconstruction for direction of arrival estimation

Direction of arrival estimation (DoA) using sparse reconstruction gives advantage on minimizing the number of required samples. Among available sparse reconstruction schemes, angle sparsity has shown a favorable advantage as it requires fewer samples compared to other schemes. Previous researches on angle sparsity utilized an exhaustive scanning on every possible arrival angles. This technique leads to a problem of large sensing matrix A. The result presented in this paper proves that partial scanning (i.e. non-exhaustive search) also gives similar accurate result. The advantage of this scheme is smaller sensing matrix. In simulation, this scheme requires sensing matrix six times less than the exhaustive search with similar accuracy. Thus, this scheme is potential for practical application of DoA estimation based on sparse reconstruction.