On a Gradient-Based Algorithm for Sparse Signal Reconstruction in the SignalMeasurements Domain
Joint Authors
Stanković, Ljubiša
Daković, Miloš
Source
Mathematical Problems in Engineering
Issue
Vol. 2016, Issue 2016 (31 Dec. 2016), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2016-06-19
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Abstract EN
Sparse signals can be recovered from a reduced set of samples by using compressive sensing algorithms.
In common compressive sensing methods the signal is recovered in the sparsity domain.
A method for the reconstruction of sparse signals which reconstructs the missing/unavailable samples/measurements is recently proposed.
This method can be efficiently used in signal processing applications where a complete set of signal samples exists.
The missing samples are considered as the minimization variables, while the available samples are fixed.
Reconstruction of the unavailable signal samples/measurements is preformed using a gradient-based algorithm in the time domain, with an adaptive step.
Performance of this algorithm with respect to the step-size and convergence are analyzed and a criterion for the step-size adaptation is proposed in this paper.
The step adaptation is based on the gradient direction angles.
Illustrative examples and statistical study are presented.
Computational efficiency of this algorithm is compared with other two commonly used gradient algorithms that reconstruct signal in the sparsity domain.
Uniqueness of the recovered signal is checked using a recently introduced theorem.
The algorithm application to the reconstruction of highly corrupted images is presented as well.
American Psychological Association (APA)
Stanković, Ljubiša& Daković, Miloš. 2016. On a Gradient-Based Algorithm for Sparse Signal Reconstruction in the SignalMeasurements Domain. Mathematical Problems in Engineering،Vol. 2016, no. 2016, pp.1-11.
https://search.emarefa.net/detail/BIM-1112424
Modern Language Association (MLA)
Stanković, Ljubiša& Daković, Miloš. On a Gradient-Based Algorithm for Sparse Signal Reconstruction in the SignalMeasurements Domain. Mathematical Problems in Engineering No. 2016 (2016), pp.1-11.
https://search.emarefa.net/detail/BIM-1112424
American Medical Association (AMA)
Stanković, Ljubiša& Daković, Miloš. On a Gradient-Based Algorithm for Sparse Signal Reconstruction in the SignalMeasurements Domain. Mathematical Problems in Engineering. 2016. Vol. 2016, no. 2016, pp.1-11.
https://search.emarefa.net/detail/BIM-1112424
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1112424