文章基本信息

标题：Iterative Selection and Correction based Adaptive Greedy Algorithm for Compressive Sensing Reconstruction
本地全文：下载
作者：Ahmed Aziz ; Walid Osamy ; Ahmed M. Khedr 等
期刊名称：Journal of King Saud University @?C Computer and Information Sciences
印刷版ISSN：1319-1578
出版年度：2020
页码：1-9
DOI：10.1016/j.jksuci.2020.03.010
出版社：Elsevier
摘要：Compressive Sensing (CS) is a new sampling theory used in many signal processing applications due to its simplicity and efficiency. However, signal reconstruction is considered as one of the biggest challenge faced by the CS method. A lot of researches have been proposed to address this challenge, however most of the existing techniques start with the same forward step which does not provide the best reconstruction performance. In this paper, we aim to address this challenge by proposing an Adaptive Iterative Forward-Backward Greedy Algorithm (AFB). AFB algorithm is different from all other reconstruction algorithms as it depends on solving the least squares problem in the forward phase, which increases the probability of selecting the correct columns better than other reconstruction algorithms. In addition, AFB improves the selection process by removing the incorrect columns selected in the previous step. We evaluated the AFB’s reconstruction performance using two types of data: computer-generated data and real data set (Intel Berkeley data set). The simulation results show that AFB outperforms Forward-Backward Pursuit, Subspace Pursuit, Orthogonal Matching Pursuit, and Regularized OMP in terms of reducing reconstruction error.
关键词：Compressive Sensing ; Forward;backward search ; Sparse signal reconstruction ; Greedy algorithms ; Wireless Sensor Networks