A New Generalized Orthogonal Matching Pursuit Method

Algorithm 2

Improved method of GOMP.

Input:  measurements ,

      sensing matrix ,

      Sparsity ,

Initialize: number of indices of columns for each selection

      iteration count ,

      residual vector ,

      estimated support set .

While    and do

        ;

  (Identification)

Select largest entries (in magnitude) from . Then

record the indices corresponding to the

entries.

  (Augmentation)

  .

  (Estimation of )

  (Backtracking) While , select largest

elements of . Then recording the indices corresponding

to the elements, and renew the with those indices.

  (Residual Update)  .

End

Output The estimated support

and signal .