Output: A K-sparse approximation of the input signal;
Initialization: support sets , residual , iterations ;
(1) Calculate , find the values with the largest measurement matrix and residuals by ,, and get the candidate ;
(2) Calculate , take the mark corresponding to the largest value into a collection , and calculate residual ;
(3) Determine , if meeting, executive 1, if not meeting, stop iterating and output ; after cycle steps 1–3, it will output sparse approximation, namely