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
fDate :
6/1/2009 12:00:00 AM
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;
Journal_Title :
Signal Processing, IEEE Transactions on
DOI :
10.1109/TSP.2009.2016889