Subspace-augmented MUSIC for joint sparse recovery with any rank

Kiryung Lee, Yoram Bresler

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We propose a robust and efficient algorithm for the recovery of the joint support in compressed sensing with multiple measurement vectors (the MMV problem). When the unknown matrix of the jointly sparse signals has full rank, MUSIC is a guaranteed algorithm for this problem, achieving the fundamental algebraic bound on the minimum number of measurements. We focus instead on the unfavorable but practically significant case of rank deficiency or bad conditioning. This situation arises with limited number of measurements, or with highly correlated signal components. In this case MUSIC fails, and in practice none of the existing MMV methods can consistently approach the algebraic bounds. We propose subspace-augmented MUSIC, which overcomes these limitations by combining the advantages of both existing methods and MUSIC. It is a computationally efficient algorithm with a performance guarantee.

Original languageEnglish (US)
Title of host publication2010 IEEE Sensor Array and Multichannel Signal Processing Workshop, SAM 2010
Pages205-208
Number of pages4
DOIs
StatePublished - Dec 20 2010
Event2010 IEEE Sensor Array and Multichannel Signal Processing Workshop, SAM 2010 - Jerusalem, Israel
Duration: Oct 4 2010Oct 7 2010

Publication series

Name2010 IEEE Sensor Array and Multichannel Signal Processing Workshop, SAM 2010

Other

Other2010 IEEE Sensor Array and Multichannel Signal Processing Workshop, SAM 2010
CountryIsrael
CityJerusalem
Period10/4/1010/7/10

    Fingerprint

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering

Cite this

Lee, K., & Bresler, Y. (2010). Subspace-augmented MUSIC for joint sparse recovery with any rank. In 2010 IEEE Sensor Array and Multichannel Signal Processing Workshop, SAM 2010 (pp. 205-208). [5606739] (2010 IEEE Sensor Array and Multichannel Signal Processing Workshop, SAM 2010). https://doi.org/10.1109/SAM.2010.5606739