Support recovery for source localization based on overcomplete signal representation

Gongguo Tang, Arye Nehorai

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

We analyze the performance of a direction-of-arrival (DOA) estimation scheme based on overcomplete signal representation in this paper. We formulate the problem as a support recovery problem with joint sparsity constraints and analyze it in a hypothesis testing framework. We derive both upper and lower bounds on the probability of error by using Chernoff bound and Fano's inequality, respectively. The lower bound implies that the minimal number of samples necessary for accurate DOA estimation is proportional to the logarithm of the discretization level for arbitrary isotropic sensor arrays. We apply the upper bound to study the effect of noise. For uniform linear array (ULA) with only one source, the upper bound exponent indicates that the optimal overcomplete representation is achieved by uniform partition of the wave number space instead of the DOA space.

Original languageEnglish
Title of host publication2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2730-2733
Number of pages4
ISBN (Print)9781424442966
DOIs
StatePublished - 2010
Event2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 - Dallas, TX, United States
Duration: Mar 14 2010Mar 19 2010

Publication series

NameICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
ISSN (Print)1520-6149

Conference

Conference2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010
Country/TerritoryUnited States
CityDallas, TX
Period03/14/1003/19/10

Keywords

  • Chernoff bound
  • Direction-of-arrival estimation
  • Fano's inequality
  • Over-complete representation
  • Support recovery

Fingerprint

Dive into the research topics of 'Support recovery for source localization based on overcomplete signal representation'. Together they form a unique fingerprint.

Cite this