Gridless DOA Estimation with Multiple Frequencies

Abstract

Direction-of-arrival (DOA) estimation is widely applied in acoustic source localization. A multi-frequency model is suitable for characterizing the broadband structure in acoustic signals. In this paper, the continuous (gridless) DOA estimation problem with multiple frequencies is considered. This problem is formulated as an atomic norm minimization (ANM) problem. The ANM problem is equivalent to a semi-definite program (SDP) which can be solved by an off-the-shelf SDP solver. The dual certificate condition is provided to certify the optimality of the SDP solution so that the sources can be localized by finding the roots of a polynomial. We also construct the dual polynomial to satisfy the dual certificate condition and show that such a construction exists when the source amplitude has a uniform magnitude. In multi-frequency ANM, spatial aliasing of DOAs at higher frequencies can cause challenges. We discuss this issue extensively and propose a robust solution to combat aliasing. Numerical results support our theoretical findings and demonstrate the effectiveness of the proposed method.

arXiv commentThis work has been accepted by IEEE Transactions on Signal Processing

References in corpus (11)

• The Convex Geometry of Linear Inverse Problems
• Gridless DOA Estimation and Root-MUSIC for Non-Uniform Arrays
• Grid-free compressive beamforming
• Harnessing Sparsity over the Continuum: Atomic Norm Minimization for Super Resolution
• Guaranteed Blind Sparse Spikes Deconvolution via Lifting and Convex Optimization
• A New Atomic Norm for DOA Estimation With Gain-Phase Errors
• Sparse Bayesian learning with uncertainty models and multiple dictionaries
• Atomic Norm Minimization for Modal Analysis from Random and Compressed Samples
• Simultaneous Sparse Recovery and Blind Demodulation
• Support Recovery for Sparse Signals with Unknown Non-stationary Modulation
• Digital Beamforming Robust to Time-Varying Carrier Frequency Offset