Generalized subspace pursuit for signal recovery from multiple-measurement vectors

Joe Mei Feng, Chia-Han Lee

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

20 Scopus citations

Abstract

Extension from the single-measurement vector (SMV) problem to the multiple-measurement vectors (MMV) problem is critical for compressed sensing (CS) in many applications. By increasing the number of measurement vectors, a k-jointly-sparse signal can be recovered with less stringent requirements on the signal sparsity. Simultaneous orthogonal matching pursuit (SOMP), an MMV extension of the orthogonal matching pursuit (OMP) algorithm, is a widely used algorithm for the MMV problem. We noticed that for the SMV problems, the subspace pursuit (SP) algorithm outperforms OMP, so it was expected that the extension of SP to its MMV version, called simultaneous subspace pursuit (SSP) here, will easily outperform SOMP. However, we found that this direct approach does not allow the signal recovery rate to scale with the increase in the number of measurement vectors. To circumvent this, in this paper we propose the generalized subspace pursuit (GSP) algorithm, in which the number of columns to be selected in each of subspace pursuit iteration is properly chosen. Extensive simulation results confirm that the proposed GSP algorithm outperforms SOMP and SSP under various sampling matrix settings with noiseless and noisy measurements. In addition, we show the restricted isometry property (RIP)-guarantee that leads to the convergence of the proposed GSP algorithm and the uniqueness of the recovered signal.

Original languageEnglish
Title of host publication2013 IEEE Wireless Communications and Networking Conference, WCNC 2013
Pages2874-2878
Number of pages5
DOIs
StatePublished - 21 Aug 2013
Event2013 IEEE Wireless Communications and Networking Conference, WCNC 2013 - Shanghai, China
Duration: 7 Apr 201310 Apr 2013

Publication series

NameIEEE Wireless Communications and Networking Conference, WCNC
ISSN (Print)1525-3511

Conference

Conference2013 IEEE Wireless Communications and Networking Conference, WCNC 2013
CountryChina
CityShanghai
Period7/04/1310/04/13

Fingerprint Dive into the research topics of 'Generalized subspace pursuit for signal recovery from multiple-measurement vectors'. Together they form a unique fingerprint.

Cite this