1 Bit Compressed Sensing Reconstruction Algorithm Based on Blind Operation

YAN Bin,CHEN Hao,WANG Wendong,ZHOU Xiaojia
DOI: https://doi.org/10.3969/j.issn.0258-2724.2015.02.009
2015-01-01
Journal of Southwest Jiaotong University
Abstract:To solve the problem that the matching sign pursuit (MSP )algorithm can not adaptively reconstruct signals when the sparsity is unknown,we proposed a forward-backward matching sign pursuit (FBMSP)algorithm. Based on successive approximation theory,by gradually expanding the support set to expand search scope,FBMSP algorithm takes a difference between adjacent iterations as a termination criterion and conducts blind operations to reconstruct the signals under the model of the MSP algorithm. The numerical experiments show that compared with the traditional MSP algorithm,the precision of FBMSP is increased by 3 dB,and the calculation time is reduced by 40% when the control iterative coefficient α=8 and β=1 .
What problem does this paper attempt to address?