Super-Resolution Direction-of-Arrival Estimation with Atomic Norm Minimization

When a mixture of radiating sources and noises impinges on an antenna array, Direction-of-Arrival (DOA) estimation of source signals from the sensors array in presence of noise has attracted a lot of attention. Accurately estimating the DOAs of signals from the noisy observations is a challenge. With the development of sparse representation theory, atomic norm minimization (ANM) provides a super-resolution algorithm to denoise the observations of the sensors. Because of the convexity of the atomic norm, ANM problem can be solved by convex optimization, and DOAs of signals can be found from the dual polynomial of the prime problem. The problem is solved by Alternating Direction Method of Multipliers (ADMM) reasonably efficiently. Several simulations are conducted to verify the favorable performance of the proposed method by comparison with several existing methods such as MUSIC and Cadow’s methods, and the results demonstrate practical ability of the proposed method in both model order and DOA estimation in the presence of light noise.

[1]  Parikshit Shah,et al.  Compressive sensing off the grid , 2012, 2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[2]  Thomas Kailath,et al.  ESPRIT-estimation of signal parameters via rotational invariance techniques , 1989, IEEE Trans. Acoust. Speech Signal Process..

[3]  Petre Stoica,et al.  Spectral Analysis of Signals , 2009 .

[4]  Lihua Xie,et al.  Exact Joint Sparse Frequency Recovery via Optimization Methods , 2014, 1405.6585.

[5]  A. Willsky,et al.  The Convex algebraic geometry of linear inverse problems , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[6]  Ralph Otto Schmidt,et al.  A signal subspace approach to multiple emitter location and spectral estimation , 1981 .

[7]  M. Vetterli,et al.  Sparse Sampling of Signal Innovations , 2008, IEEE Signal Processing Magazine.

[8]  Gongguo Tang,et al.  Atomic Norm Denoising With Applications to Line Spectral Estimation , 2012, IEEE Transactions on Signal Processing.

[9]  B. Dumitrescu Positive Trigonometric Polynomials and Signal Processing Applications , 2007 .

[10]  Emmanuel J. Candès,et al.  Towards a Mathematical Theory of Super‐resolution , 2012, ArXiv.

[11]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[12]  Lihua Xie,et al.  On Gridless Sparse Methods for Line Spectral Estimation From Complete and Incomplete Data , 2014, IEEE Transactions on Signal Processing.