DocumentCode :
1188182
Title :
Compressive Sensing Reconstruction With Prior Information by Iteratively Reweighted Least-Squares
Author :
Miosso, Cristiano Jacques ; Von Borries, Ricardo ; Argàez, M. ; Velazquez, L. ; Quintero, C. ; Potes, C.M.
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Texas at El Paso, El Paso, TX
Volume :
57
Issue :
6
fYear :
2009
fDate :
6/1/2009 12:00:00 AM
Firstpage :
2424
Lastpage :
2431
Abstract :
Iteratively reweighted least-squares (IRLS) algorithms have been successfully used in compressive sensing to reconstruct sparse signals from incomplete linear measurements taken in nonsparse domains. The underlying optimization problem corresponds to finding the vector that solves the lp minimization while explaining the measurements, and IRLS allows to easily control the used value of p, with effect on the number of required measurements. In this paper, we propose a weighting strategy in the reconstruction method based on IRLS in order to add prior information on the support of the sparse domain. Our simulation results show that the use of prior knowledge about positions of at least some of the nonzero coefficients in the sparse domain leads to a reduction in the number of linear measurements required for unambiguous reconstruction. This reduction occurs for all values of p , so that a further reduction can be achieved by decreasing p and using prior information. The proposed weighting scheme also reduces the computational complexity with respect to the IRLS with no prior information, both in terms of number of iterations and computation time.
Keywords :
computational complexity; iterative methods; least squares approximations; optimisation; signal reconstruction; compressive sensing reconstruction; computational complexity; iterative reweighted least-square algorithm; linear measurement; optimization problem; sparse signal reconstruction; Compressive sensing; iteratively reweighted least-squares; prior information; sensor networks; sparsity;
fLanguage :
English
Journal_Title :
Signal Processing, IEEE Transactions on
Publisher :
ieee
ISSN :
1053-587X
Type :
jour
DOI :
10.1109/TSP.2009.2016889
Filename :
4799125
Link To Document :
بازگشت