A New Generalized Orthogonal Matching Pursuit Method

Algorithm 1

GOMP algorithm.

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 )

  .

  (Residual Update)

End

Output The estimated support

and signal .