Continuous Approximation Based Dimension-Reduced Estimation for Arbitrary Sampling

Frequency/direction-of-arrival (DOA) estimation via grid searching or sparse representation is time-consuming in 2D cases. Few dimension-reduction methods exist for arbitrary temporal/spatial sampling. In this letter, we propose the Continuous Approximation based Dimension-Reduced Estimation (CADRE) framework to address this issue. By the linear approximation of vectors from a continuous space using only a few bases, dimension reduction is achieved. For some complicated manifolds or realistic scenarios with only a discrete set of steering vectors available, a discrete simplification is also effective. For parameter estimation, parameter-space multiple signal classification and a group-sparse based algorithm are proposed. Simulations verify the superiority of the proposed estimators in both speed and accuracy.

[1]  Wei Liu,et al.  2-D DOA Estimation for L-Shaped Array With Array Aperture and Snapshots Extension Techniques , 2017, IEEE Signal Processing Letters.

[2]  Yunmei Chen,et al.  An Accelerated Linearized Alternating Direction Method of Multipliers , 2014, SIAM J. Imaging Sci..

[3]  Athanassios Manikas,et al.  Manifold studies of nonlinear antenna array geometries , 2001, IEEE Trans. Signal Process..

[4]  Richard G. Baraniuk,et al.  Fast Alternating Direction Optimization Methods , 2014, SIAM J. Imaging Sci..

[5]  Long Chen,et al.  On Some Separated Algorithms for Separable Nonlinear Least Squares Problems , 2018, IEEE Transactions on Cybernetics.

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

[7]  Xiao-Ping Li,et al.  Sparsity-Based Off-Grid DOA Estimation With Uniform Rectangular Arrays , 2018, IEEE Sensors Journal.

[8]  Yang-Ho Choi,et al.  Alternating projection for maximum-likelihood source localization using eigendecomposition , 1999, IEEE Signal Processing Letters.

[9]  Xiaofei Zhang,et al.  Sparsity-Based Two-Dimensional DOA Estimation for Coprime Array: From Sum–Difference Coarray Viewpoint , 2017, IEEE Transactions on Signal Processing.

[10]  Wei-Ping Zhu,et al.  Joint 2-D DOA Estimation via Sparse L-shaped Array , 2015, IEEE Transactions on Signal Processing.

[11]  Visa Koivunen,et al.  DoA and Polarization Estimation for Arbitrary Array Configurations , 2012, IEEE Transactions on Signal Processing.

[12]  Fangqing Wen,et al.  A De-Noising 2-D-DOA Estimation Method for Uniform Rectangle Array , 2018, IEEE Communications Letters.

[13]  Visa Koivunen,et al.  Unified Array Manifold Decomposition Based on Spherical Harmonics and 2-D Fourier Basis , 2010, IEEE Transactions on Signal Processing.

[14]  Jian Li,et al.  SPICE: A Sparse Covariance-Based Estimation Method for Array Processing , 2011, IEEE Transactions on Signal Processing.

[15]  Stephen P. Boyd,et al.  Proximal Algorithms , 2013, Found. Trends Optim..

[16]  Xiaofei Zhang,et al.  Two-Dimensional Off-Grid DOA Estimation Using Unfolded Parallel Coprime Array , 2018, IEEE Communications Letters.

[17]  Brendt Wohlberg,et al.  ADMM Penalty Parameter Selection by Residual Balancing , 2017, ArXiv.

[18]  Fatemeh Afkhaminia,et al.  2D off‐grid DOA estimation using joint sparsity , 2019, IET Radar, Sonar & Navigation.

[19]  Florian Roemer,et al.  ADMM for ND Line Spectral Estimation Using Grid-free Compressive Sensing from Multiple Measurements with Applications to DOA Estimation , 2019, ICASSP 2019 - 2019 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[20]  Xiaojiang Chen,et al.  A multi-direction virtual array transformation algorithm for 2D DOA estimation , 2016, Signal Process..

[21]  Marius Pesavento,et al.  One- and two-dimensional direction-of-arrival estimation: An overview of search-free techniques , 2010, Signal Process..

[22]  Zhi Chen,et al.  Joint Estimation of Azimuth and Elevation via Manifold Separation for Arbitrary Array Structures , 2018, IEEE Transactions on Vehicular Technology.

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

[24]  Changjun Yu,et al.  A likelihood-based hyperparameter-free algorithm for robust block-sparse recovery , 2019, Signal Process..

[25]  Björn E. Ottersten,et al.  Detection and estimation in sensor arrays using weighted subspace fitting , 1991, IEEE Trans. Signal Process..

[26]  Dianne P. O'Leary,et al.  Variable projection for nonlinear least squares problems , 2012, Computational Optimization and Applications.

[27]  Min Li,et al.  Adaptive Primal-Dual Splitting Methods for Statistical Learning and Image Processing , 2015, NIPS.

[28]  Jun Liu,et al.  An Eigenvector-Based Approach for Multidimensional Frequency Estimation With Improved Identifiability , 2006, IEEE Transactions on Signal Processing.