Title :
Model-based compressive Harmonic-Aware Matching Pursuit: An evaluation
Author :
Ahmad, Bashar I. ; Wei Dai ; Cong Ling
Author_Institution :
Dept. of Eng., Univ. of Cambridge, Cambridge, UK
Abstract :
This paper addresses devising a reliable model-based Harmonic-Aware Matching Pursuit (HAMP) for reconstructing sparse harmonic signals from their compressed samples. The performance guarantees of HAMP are provided; they illustrate that the introduced HAMP requires less data measurements and has lower computational cost compared with other greedy techniques. The complexity of formulating a structured sparse approximation algorithm is highlighted and the inapplicability of the conventional thresholding operator to the harmonic signal model is demonstrated. The harmonic sequential deletion algorithm is subsequently proposed and other sparse approximation methods are evaluated. The superior performance of HAMP is depicted in the presented experiments.
Keywords :
approximation theory; compressed sensing; iterative methods; signal reconstruction; signal sampling; time-frequency analysis; HAMP; compressed samples; greedy techniques; harmonic sequential deletion algorithm; harmonic-aware matching pursuit; sparse harmonic signal reconstruction; structured sparse approximation algorithm; Approximation algorithms; Approximation methods; Computational efficiency; Discrete Fourier transforms; Harmonic analysis; Matching pursuit algorithms; Vectors;
Conference_Titel :
Signals, Systems and Computers, 2013 Asilomar Conference on
Conference_Location :
Pacific Grove, CA
Print_ISBN :
978-1-4799-2388-5
DOI :
10.1109/ACSSC.2013.6810245