A blind spectrum recovery algorithm for sparse wideband signals based on backtracking

This paper proposed a novel recovery algorithm for sparse wideband signals. Conventional recovery methods are mainly required the frequency support as a prior, or are based on some compressed sensing (CS) recovery algorithms, such as simultaneous orthogonal matching pursuit (SOMP), which identifies a single spectrum band one time, and couldn´t refine the selected spectrum band that is wrong. The proposed algorithm adopts a backtracking strategy. In this strategy, the proposed algorithm can maintain the correct frequency supports and refine the wrong ones during next iteration. The expectation is that the recursive refinements of the estimate of the frequency support set will lead a higher success rate than SOMP. Simulation results demonstrate the proposed algorithm outperforms SOMP.