A Perturbed Compressed Sensing Protocol for Crowd Sensing

Algorithm 2

Initialization algorithm.

Input: length , key generation algorithm keyGen, original

signal :

begin

  () round number ;

  () for to do

    ;

    distribute to node ;

  () construct Gabor dictionary parameter group

    ;

  () residual ;

  () while do

     ;

     ;

     while no do

      search with and compute optimal

      subgroup: ;

      if has been chosen then

       acquire corresponding atomic dictionary;

      else

       generate new atomic dictionary;

      search to find the optimal parameter ;

      remove the chosen atoms in subgroup;

      store the corresponding parameters;

      orthogonal projection

       ;

      ;

      ;

    ;

    orthogonal projection

    ;

    ;

  () sparse representation

    ;

  () Output sparse matrix and sparsity ;

end