A Perturbed Compressed Sensing Protocol for Crowd Sensing

Algorithm 1

Orthogonal matching pursuit (OMP).

Input: compressed signal , sensing matrix ;

and signal sparsity :

begin

  () , , , ;

  () while do

     , ;

    , ;

    , compute the least square solution:

     ;

    ;

    ;

  () Output ;

end