Title
New Improved Algorithms for Compressive Sensing Based on Norm
Abstract
A new algorithm for the reconstruction of sparse signals, which is referred to as the ℓp-regularized least squares ( ℓp-RLS) algorithm, is proposed. The new algorithm is based on the minimization of a smoothed ℓp-norm regularized square error with p <; 1 . It uses a conjugate-gradient (CG) optimization method in a sequential minimization strategy that involves a two-parameter continuation technique. An improved version of the new algorithm is also proposed, which entails a bisection technique that optimizes an inherent regularization parameter. Extensive simulation results show that the new algorithm offers improved signal reconstruction performance and requires reduced computational effort relative to several state-of-the-art competing algorithms. The improved version of the ℓp-RLS algorithm offers better performance than the basic version, although this is achieved at the cost of increased computational effort.
Year
DOI
Venue
2014
10.1109/TCSII.2013.2296133
Circuits and Systems II: Express Briefs, IEEE Transactions  
Keywords
Field
DocType
compressed sensing,conjugate gradient methods,least squares approximations,minimisation,signal reconstruction,ℓp-regularized least squares algorithm,bisection technique,compressive sensing,conjugate-gradient optimization method,inherent regularization parameter,sequential minimization strategy,smoothed ℓp-norm regularized square error,sparse signal reconstruction,two-parameter continuation technique,$ell_{p}$-norm,compressive sensing (cs),conjugate-gradient (cg) optimization,least squares optimization,sequential optimization,noise,noise measurement,minimization,optimization,approximation algorithms
Least squares,Approximation algorithm,Mathematical optimization,Algorithm,Regularization (mathematics),Minification,Minimisation (psychology),Norm (mathematics),Mathematics,Signal reconstruction,Compressed sensing
Journal
Volume
Issue
ISSN
61
3
1549-7747
Citations 
PageRank 
References 
2
0.39
0
Authors
3
Name
Order
Citations
PageRank
Pant, J.K.120.39
Wu-Sheng Lu229624.90
A. Antoniou326730.79