Skip to main navigation Skip to search Skip to main content

Fast pursuit method for greedy algorithms in Distributed Compressive Sensing

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

Abstract

This paper proposes a fast pursuit method for greedy algorithms when reconstructing multi-signals under Distributed Compressive Sensing (DCS) framework. DCS takes advantage of both intra- and inter-signal correlation structures to reduce the measurements required for signals recovery. Greedy algorithms, much faster than l0 and l1 minimization algorithms, are widely used in DCS. General approaches transform DCS model to Compressive Sensing (CS) model and then directly use greedy algorithms to reconstruct signals, but the recovery speed becomes very slow as the signal number n increasing. In this paper, we propose a fast pursuit method which exploits the structural features of joint measurement matrix to reduce the computational complexity form O(n2) to O(n) when calculating inner-product in greedy algorithms, which improves the recovery speed significantly without reducing recovery accuracy.

Original languageEnglish
Title of host publication2015 IEEE International Instrumentation and Measurement Technology Conference - The "Measurable" of Tomorrow
Subtitle of host publicationProviding a Better Perspective on Complex Systems, I2MTC 2015 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1118-1122
Number of pages5
ISBN (Electronic)9781479961139
DOIs
StatePublished - 6 Jul 2015
Event2015 IEEE International Instrumentation and Measurement Technology Conference, I2MTC 2015 - Pisa, Italy
Duration: 11 May 201514 May 2015

Publication series

NameConference Record - IEEE Instrumentation and Measurement Technology Conference
Volume2015-July
ISSN (Print)1091-5281

Conference

Conference2015 IEEE International Instrumentation and Measurement Technology Conference, I2MTC 2015
Country/TerritoryItaly
CityPisa
Period11/05/1514/05/15

Keywords

  • Distributed compressive sensing
  • Fast pursuit method
  • Greedy algorithms
  • Joint sparse model

Fingerprint

Dive into the research topics of 'Fast pursuit method for greedy algorithms in Distributed Compressive Sensing'. Together they form a unique fingerprint.

Cite this