A sparse signal reconstruction perspective for source localization with sensor arrays
Top Cited Papers
- 18 July 2005
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 53 (8) , 3010-3022
- https://doi.org/10.1109/tsp.2005.850882
Abstract
We present a source localization method based on a sparse representation of sensor measurements with an overcomplete basis composed of samples from the array manifold. We enforce sparsity by imposing penalties based on the /spl lscr//sub 1/-norm. A number of recent theoretical results on sparsifying properties of /spl lscr//sub 1/ penalties justify this choice. Explicitly enforcing the sparsity of the representation is motivated by a desire to obtain a sharp estimate of the spatial spectrum that exhibits super-resolution. We propose to use the singular value decomposition (SVD) of the data matrix to summarize multiple time or frequency samples. Our formulation leads to an optimization problem, which we solve efficiently in a second-order cone (SOC) programming framework by an interior point implementation. We propose a grid refinement method to mitigate the effects of limiting estimates to a grid of spatial locations and introduce an automatic selection criterion for the regularization parameter involved in our approach. We demonstrate the effectiveness of the method on simulated data by plots of spatial spectra and by comparing the estimator variance to the Crame/spl acute/r-Rao bound (CRB). We observe that our approach has a number of advantages over other source localization techniques, including increased resolution, improved robustness to noise, limitations in data quantity, and correlation of the sources, as well as not requiring an accurate initialization.Keywords
This publication has 27 references indexed in Scilit:
- Subset selection in noise based on diversity measure minimizationIEEE Transactions on Signal Processing, 2003
- Time-domain coherent signal-subspace wideband direction-of-arrival estimationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Linear programming in spectral estimation. Application to array processingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Basis selection in the presence of noisePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Sparse inverse solution methods for signal and image processing applicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- On the application of the global matched filter to DOA estimation with uniform circular arraysIEEE Transactions on Signal Processing, 2001
- Applications of second-order cone programmingLinear Algebra and its Applications, 1998
- Interpolation and extrapolation using a high-resolution discrete Fourier transformIEEE Transactions on Signal Processing, 1998
- Sparse signal reconstruction from limited data using FOCUSS: a re-weighted minimum norm algorithmIEEE Transactions on Signal Processing, 1997
- Analysis of Discrete Ill-Posed Problems by Means of the L-CurveSIAM Review, 1992