On a Gradient-Based Algorithm for Sparse Signal Reconstruction in the Signal/Measurements Domain

Algorithm 1

Reconstruction.

Require:

   (i) Set of missing/omitted sample positions

   (ii) Available samples ,

()    Set                    ⊳ for

()    Set                       ⊳ for

()    Set

()    Set

()    repeat

()     Set                     ⊳  for each

()     repeat

()      

()      for   to   do

()    if    then

()     

()     

()     

()    else

()     

()    end if

()    

()   end for

()   

()  until  

()  

()  

() until  

() return  

Output:

   (i) Reconstructed signal