Block backtracking-based matching pursuit for arbitrary block sparse signal recovery

Wen Ruan, Juan Zhao, Xia Bai

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

3 Citations (Scopus)

Abstract

Compressed sensing can exactly reconstruct sparse or compressible signals. In practice, many sparse signals have block sparse structures. To recover block sparse signals, a block backtracking-based matching pursuit algorithm is proposed, which chooses possible correct atoms by using a block processing and deletes unreliable atoms by a backtracking mechanism. The proposed algorithm doesn't require the prior knowledge about the sparse structure of signal. Experiments demonstrate that the proposed algorithm outperforms some other greedy recovery methods.

Original languageEnglish
Title of host publication2018 International Conference on Signals and Systems, ICSigSys 2018 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages209-212
Number of pages4
ISBN (Electronic)9781538656891
DOIs
Publication statusPublished - 4 Jun 2018
Event2nd International Conference on Signals and Systems, ICSigSys 2018 - Bali, Indonesia
Duration: 1 May 20183 May 2018

Publication series

Name2018 International Conference on Signals and Systems, ICSigSys 2018 - Proceedings

Conference

Conference2nd International Conference on Signals and Systems, ICSigSys 2018
Country/TerritoryIndonesia
CityBali
Period1/05/183/05/18

Keywords

  • block sparse signal
  • compressed sensing
  • orthogonal matching pursuit
  • signal recovery

Fingerprint

Dive into the research topics of 'Block backtracking-based matching pursuit for arbitrary block sparse signal recovery'. Together they form a unique fingerprint.

Cite this