Grid-Free Direction-of-Arrival Estimation with Compressed Sensing and Arbitrary Antenna Arrays

We study the problem of direction of arrival estimation for arbitrary antenna arrays. We formulate it as a continuous line spectral estimation problem and solve it under a sparsity prior without any gridding assumptions. Moreover, we incorporate the array's beampattern in form of the Effective Aperture Distribution Function (EADF), which allows to use arbitrary (synthetic as well as measured) antenna arrays. This generalizes known atomic norm based grid-free DOA estimation methods (that have so far been limited to uniformly spaced arrays) to arbitrary antenna arrays. In addition, our formulation allows to incorporate compressed sensing in form of special linear combinations of the antennas' output ports. We provide conditions for the successful reconstruction of a certain number of targets depending on the amount of compression and the EADF of the antenna array. Our results are applicable to measurement matrices from any sub-Gaussian distribution.

[1]  Parikshit Shah,et al.  Compressed Sensing Off the Grid , 2012, IEEE Transactions on Information Theory.

[2]  Peter Gerstoft,et al.  Grid-free compressive beamforming , 2015, The Journal of the Acoustical Society of America.

[3]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[4]  Georgios B. Giannakis,et al.  Sparsity-Cognizant Total Least-Squares for Perturbed Compressive Sampling , 2010, IEEE Transactions on Signal Processing.

[5]  Reinhard Heckel,et al.  Generalized Line Spectral Estimation via Convex Optimization , 2016, IEEE Transactions on Information Theory.

[6]  Reiner S. Thomä,et al.  Design and Analysis of Compressive Antenna Arrays for Direction of Arrival Estimation , 2016, Signal Process..

[7]  Dmitry M. Malioutov,et al.  A sparse signal reconstruction perspective for source localization with sensor arrays , 2005, IEEE Transactions on Signal Processing.

[8]  Stephen P. Boyd,et al.  Graph Implementations for Nonsmooth Convex Programs , 2008, Recent Advances in Learning and Control.

[9]  R.S. Thoma,et al.  DoA resolution limits in MIMO channel sounding , 2004, IEEE Antennas and Propagation Society Symposium, 2004..

[10]  Mashud Hyder,et al.  Direction-of-Arrival Estimation Using a Mixed � , 2010 .

[11]  M. Viberg,et al.  Two decades of array signal processing research: the parametric approach , 1996, IEEE Signal Process. Mag..

[12]  Emmanuel J. Cand Towards a Mathematical Theory of Super-Resolution , 2012 .

[13]  Gábor Lugosi,et al.  Concentration Inequalities - A Nonasymptotic Theory of Independence , 2013, Concentration Inequalities.