A sparse signal reconstruction perspective for source localization with sensor arrays

By Dmitry M. Malioutov, Müjdat Çetin, Alan S. Willsky. IEEE Transactions on Signal Processing, 2005

2,542 citations recorded by the source corpus.

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.

Subfields: Civil and Structural Engineering, Computational Mechanics, Signal Processing

View Paper: https://www.semanticscholar.org/paper/20453d9a4ee9a8e3d762b768cded4ba8ca147bb3

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Civil and Structural Engineering

  1. Jian Li
  2. P. Stoica
  3. Lihua Xie
  4. Zai Yang
  5. Yonina C. Eldar
  6. Bhaskar D. Rao
  7. Marco F. Duarte
  8. David Paul Wipf

In Computational Mechanics

  1. Richard Baraniuk
  2. Marco F. Duarte
  3. Yonina C. Eldar
  4. Zhilin Zhang
  5. Lihua Xie
  6. Zai Yang
  7. Bhaskar D. Rao
  8. José M. Bioucas-Dias

In Signal Processing

  1. Lihua Xie
  2. Zai Yang
  3. Yonina C. Eldar
  4. Zhilin Zhang
  5. Richard Baraniuk
  6. Marco F. Duarte
  7. Jian Li
  8. P. Stoica

Citations in the corpus