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). |
|