Adaptive variable step algorithm for missing samples recovery in sparse signals. Issue 3 (1st May 2014)

• Record Type: Journal Article
• Authors: Stanković, Ljubiša; Daković, Miloš; Vujović, Stefan
• Is Part Of: IET signal processing. Volume 8:Issue 3(2014)
• Page Start: 246
• Page End: 256
• Publication Date: 2014-05-01
• Subjects: compressed sensing -- signal reconstruction -- linear programming; adaptive variable step algorithm -- missing samples recovery -- arbitrarily positioned samples -- compressive sensed signals -- corrupted samples -- reconstruction problem -- standard linear programming form -- nondifferentiable forms -- approximately sparse signals -- noisy sparse signals; Signal processing -- Periodicals; 621.3822
• DOI: 10.1049/iet-spr.2013.0385
• Languages: English
• ISSNs: 1751-9675

Abstract

Abstract : Recovery of arbitrarily positioned samples that are missing in sparse signals recently attracted significant research interest. Sparse signals with heavily corrupted arbitrary positioned samples could be analysed in the same way as compressive sensed signals by omitting the corrupted samples and considering them as unavailable during the recovery process. The reconstruction of the missing samples is done by using one of the well‐known reconstruction algorithms. In this study, the authors will propose a very simple and efficient algorithm, applied directly to the concentration measures, without reformulating the reconstruction problem within the standard linear programming form. Direct application of the gradient approach to the non‐differentiable forms of measures lead us to introduce a variable step size algorithm. A criterion for changing the adaptive algorithm parameters is presented. The results are illustrated on the examples with sparse signals, including approximately sparse signals and noisy sparse signals.