Please use this identifier to cite or link to this item:
Title: Greedy pursuits based gradual weighting strategy for weighted ℓ1-minimization
Authors: Narayanan, Sathiya
Sahoo, Sujit Kumar
Makur, Anamitra
Keywords: Weighted ℓ1-minimization
Greedy Pursuits Assisted Basis Pursuit
Engineering::Electrical and electronic engineering
Issue Date: 2018
Source: Narayanan, S., Sahoo, S. K., & Makur, A. (2018). Greedy pursuits based gradual weighting strategy for weightedℓ1-minimization. 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). doi:10.1109/ICASSP.2018.8462645
Abstract: In Compressive Sensing (CS) of sparse signals, standard ℓ 1 -minimization can be effectively replaced with Weighted ℓ 1 -minimization (Wℓ 1 ) if some information about the signal or its sparsity pattern is available. If no such information is available, Re-Weighted ℓ 1 -minimization (ReWℓ 1 ) can be deployed. ReW ℓ 1 solves a series of Wℓ 1 problems, and therefore, its computational complexity is high. An alternative to ReWℓ 1 is the Greedy Pursuits Assisted Basis Pursuit (GPABP) which employs multiple Greedy Pursuits (GPs) to obtain signal information which in turn is used to run Wℓ 1 . Although GPABP is an effective fusion technique, it adapts a binary weighting strategy for running Wℓ 1 , which is very restrictive. In this article, we propose a gradual weighting strategy for Wℓ 1 , which handles the signal estimates resulting from multiple GPs more effectively compared to the binary weighting strategy of GPABP. The resulting algorithm is termed as Greedy Pursuits assisted Weighted ℓ 1 -minimization (GP-Wℓ 1 ). For GP-Wℓ 1 , we derive the theoretical upper bound on its reconstruction error. Through simulation results, we show that the proposed GP-Wℓ 1 outperforms ReWℓ 1 and the state-of-the-art GPABP.
DOI: 10.1109/ICASSP.2018.8462645
Rights: © 2018 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. The published version is available at:
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:EEE Conference Papers

Files in This Item:
File Description SizeFormat 
Greedy pursuits based gradual weighting strategy for weighted l(1)-minimization.pdf276.28 kBAdobe PDFThumbnail

Citations 50

Updated on Jul 21, 2020

Page view(s)

Updated on Apr 16, 2021

Download(s) 50

Updated on Apr 16, 2021

Google ScholarTM




Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.