Skip to main content
SpringerLink
Log in

A Multichannel Spatial Compressed Sensing Approach for Direction of Arrival Estimation

  • Conference paper
Latent Variable Analysis and Signal Separation (LVA/ICA 2010)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6365))

Abstract

In this work, we present a direction-of-arrival (DOA) estimation method for narrowband sources impinging from the far-field on a uniform linear array (ULA) of sensors, based on the multichannel compressed sensing (CS) framework. We discretize the angular space uniformly into a grid of possible locations, which is much larger than the number of sensors, and assume that only a few of them will correspond to the active sources. As long as the DOAs of the sources are located at a few locations on the angular grid, they will share a common spatial support. To exploit this joint sparsity, we take several time snapshots and formulate a multichannel spatial compressed sensing (SM-CS) problem. Simultaneous Orthogonal Matching Pursuit (SOMP) is used for the reconstruction and the estimation of the angular power spectrum. The performance of the proposed method is compared against standard spectral-based approaches and other sparsity based methods.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Krim, H., Viberg, M.: Two decades of array signal processing research: the parametric approach. Signal Processing Magazine, IEEE 13(4), 67–94 (1996)

    Article  Google Scholar 

  2. Malioutov, D., Cetin, M., Willsky, A.S.: A sparse signal reconstruction perspec- tive for source localization with sensor arrays. IEEE Transac- tions on Signal Processing 53(8), 3010–3022 (2005)

    Article  MathSciNet  Google Scholar 

  3. Bilik, I.: Spatial compressive sensing approach for eld directionality estimation. In: Radar Conference, 2009 IEEE, May 2009, pp. 1–5 (2009)

    Google Scholar 

  4. Duarte, M.F., Sarvotham, S., Baron, D., Wakin, M.B., Baraniuk, R.G.: Dis- tributed compressed sensing of jointly sparse signals. In: Conference Record of the Thirty-Ninth Asilomar Conference on, Signals, Systems and Computers, November 1, pp. 1537–1541 (2005)

    Google Scholar 

  5. Tropp, J.A., Gilbert, A.C., Strauss, M.J.: Simultaneous sparse approximation via greedy pursuit, in Acoustics, Speech, and Signal Processing, 2005. In: Proceedings (ICASSP 2005). IEEE International Conference on, March 2005, vol. 5, pp. v/721 –v/724 (2005)

    Google Scholar 

  6. Mallat, S.G., Zhang, Z.: Matching pursuits with time-frequency dictionaries. IEEE Transactions on Signal Processing 41(12), 3397–3415 (1993)

    Article  MATH  Google Scholar 

  7. Eldar, Y.C., Rauhut, H.: Average case analysis of multichannel sparse recovery using convex relaxation. IEEE Transactions on Information Theory 56(1), 505–519 (2010)

    Article  MathSciNet  Google Scholar 

  8. Candes, E.J., Wakin, M.B.: An introduction to compressive sampling, Signal Processing Magazine. IEEE 25(2), 21–30 (2008)

    Google Scholar 

  9. Candes, E.J., Tao, T.: Near-optimal signal recovery from random projections: Universal encoding strategies? IEEE Transactions on Information Theory 52(12), 5406–5425 (2006)

    Article  MathSciNet  Google Scholar 

  10. Gribonval, R., Rauhut, H., Schnass, K., Vandergheynst, P.: Atoms of all chan- nels, unite! Average case analysis of multi-channel sparse recovery using greedy algorithms. Journal of Fourier analysis and Applications 14(5), 655–687 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  11. Chen, S.S., Donoho, D.L., Saunders, M.A.: Atomic decomposition by basis pursuit. SIAM review 43(1), 129–159 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  12. Elad, M., Aharon, M.: Image denoising via learned dictionaries and sparse representation. In: IEEE Computer Society Conference on, Computer Vision and Pattern Recognition, vol. 1, pp. 895–900 (June 2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Queen Mary University of London, Centre for Digital Music, Mile End Road, E1 4NS, London, UK

    Aris Gretsistas & Mark D. Plumbley

Authors
  1. Aris Gretsistas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mark D. Plumbley
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dept. of Electrical Engineering, Universitè d’Evry Val d’Essone, 40 rue du Pelvoux, 91020, Courcouronnes, France

    Vincent Vigneron

  2. Laboratoire I3S, Les Algorithmes - Euclide-B, BP 121, Université de Nice-Sophia Antipolis, 2000 Route des Lucioles, 06903, Sophia Antipolis Cedex, France

    Vicente Zarzoso

  3. School of Engineering, Dept. of Telecommunications, ISITSchool of Engineering, Dept. of Telecommunications, ISITV, Université de Toulon, Avenue George Pompidou, BP 56, La Valette du Var, Cedex, 83162, France

    Eric Moreau

  4. INRIA France, Equipe-projet METISS, Centre de Recherche INRIA Rennes-Bretagne Atlantique, Campus de Beaulieu, 35042, Rennes cedex, France

    Rémi Gribonval

  5. INRIA France, Equipe-projet METISS, Centre de Recherche INRIA Rennes-Bretagne Atlantique, Campus de Beaulieu, 35042, Rennes Cedex, France

    Emmanuel Vincent

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gretsistas, A., Plumbley, M.D. (2010). A Multichannel Spatial Compressed Sensing Approach for Direction of Arrival Estimation. In: Vigneron, V., Zarzoso, V., Moreau, E., Gribonval, R., Vincent, E. (eds) Latent Variable Analysis and Signal Separation. LVA/ICA 2010. Lecture Notes in Computer Science, vol 6365. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15995-4_57

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-15995-4_57

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-15994-7

  • Online ISBN: 978-3-642-15995-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation