Gridless DOA Estimation and Root-MUSIC for Non-Uniform Arrays

Abstract

The problem of gridless direction of arrival (DOA) estimation is addressed in the non-uniform array (NUA) case. Traditionally, gridless DOA estimation and root-MUSIC are only applicable for measurements from a uniform linear array (ULA). This is because the sample covariance matrix of ULA measurements has Toeplitz structure, and both algorithms are based on the Vandermonde decomposition of a Toeplitz matrix. The Vandermonde decomposition breaks a Toeplitz matrix into its harmonic components, from which the DOAs are estimated. First, we present the `irregular' Toeplitz matrix and irregular Vandermonde decomposition (IVD), which generalizes the Vandermonde decomposition to apply to a more general set of matrices. It is shown that the IVD is related to the MUSIC and root-MUSIC algorithms. Next, gridless DOA is generalized to the NUA case using IVD. The resulting non-convex optimization problem is solved using alternating projections (AP). A numerical analysis is performed on the AP based solution which shows that the generalization to NUAs has similar performance to traditional gridless DOA.

References in corpus (12)

• Phase Retrieval via Wirtinger Flow: Theory and Algorithms
• Off-grid Direction of Arrival Estimation Using Sparse Bayesian Inference
• Nonconvex Optimization Meets Low-Rank Matrix Factorization: An Overview
• On Gridless Sparse Methods for Line Spectral Estimation From Complete and Incomplete Data
• Multi Snapshot Sparse Bayesian Learning for DOA Estimation
• Robust Spectral Compressed Sensing via Structured Matrix Completion
• Grid-free compressive beamforming
• Super-Resolution Channel Estimation for Arbitrary Arrays in Hybrid Millimeter-Wave Massive MIMO Systems
• ROP: Matrix recovery via rank-one projections
• Multiple and single snapshot compressive beamforming
• Vandermonde Decomposition of Multilevel Toeplitz Matrices with Application to Multidimensional Super-Resolution
• Alternating projections gridless covariance-based estimation for DOA

Cited by in corpus (6)

• Efficient DOA Estimation Method for Reconfigurable Intelligent Surfaces Aided UAV Swarm
• Gridless DOA Estimation with Multiple Frequencies
• Low-Cost Beamforming and DOA Estimation Based on One-Bit Reconfigurable Intelligent Surface
• Off-Grid Direction-of-Arrival Estimation Using Second-Order Taylor Approximation
• Alternating projections gridless covariance-based estimation for DOA
• DOA Estimation Using Massive Receive MIMO: Basic Principle and Key Techniques