Adaptive Reconstruction Algorithm Based on Compressed Sensing Broadband Receiver

Algorithm 2

DSAMP algorithm.

Input:measurement matrix

  sampled measurement vector

Output: sparsity level

  the estimated support set

  the nonzero values

Initialization: ,,

(1) , , , ;

(2) Compute inner product , find greater than from , and add the index values to index set ;

(3) , ; if , stop iteration; otherwise, solve the least squares solution of ,;

(4) Replace , and and find maximum values from denoted by , number columns denoted by , and number columns denoted by ;

(5) Update residual ;

(6) ; if return (2); if or proceed to (7);

(7) If , stop iteration; if , stop iteration; if , proceed to (8); if t proceed to (9);

(8) If, , proceed to (1); otherwise, , stop iteration;

(9) If , , proceed to (1); otherwise, , proceed to (1).