A Sparsity Adaptive Signal Reconstruction Algorithm

Aiming at the problem of sparse signal reconstruction when signal's sparsity is unknown in Compressive Sensing (CS), a sparsity adaptive signal reconstruction algorithm based on Multipath Matching Pursuit(MMP) is proposed. In the algorithm, comparing the minimum residual among residuals corresponding to candidate sets in each iteration with the threshold which is set in advance is the only factor to decide whether or not the reconstruction is completed, meanwhile the regularization criterion and the improved retrospective tracing theory are adopted to reduce the number of candidate sets in each iteration. The simulation results show that with no prior knowledge of signal's sparsity, the proposed algorithm has a good reconstruction effect with acceptable computation.