A New Reweighted Algorithm With Support Detection for Compressed Sensing

We propose a new iterative reweighted algorithm with iterative support detection (referred to as RISD) to improve the decoding performance for compressed sensing (CS). The support detection from previous iterations can be interpreted as extracting “prior information” that allows for different reweighting strategies within and without the detected support. The proposed RISD method achieves better sparsity-measurement tradeoff than both classical L₁ algorithms and iteratively reweighted algorithms.