Skip to main content
. 2020 Dec 13;20(24):7146. doi: 10.3390/s20247146
Algorithm 2 OMP algorithm based on a mask and observation matrix

input: Observation matrix Φ; compressed signal Ci; mask Λ;

output: recovered sparse sub-signals Yi

  • 1:

    eachmask = 50, level = 4;

  • 2:

    fori=1:1: level

  • 3:

       T=ΦiΨT;

  • 4:

       product=Ø;Augt=Ø;posa=Ø;tmpy=Ø

  • 5:

       rn=Yi^;Nd=a∗Mi;

  • 6:

       fortimes=1:1:Nd;

  • 7:

          forcol=1:N;

  • 8:

             if(maski(ceil(col/eachmask)==0)

  • 9:

                product(col)=0;

  • 10:

             else

  • 11:

                product(col)=abs(T(:,col)T∗rn);

  • 12:

          [val,pos]=max(product);

  • 13:

          Augt=[Augt,T(:,pos)];

  • 14:

          Augy=(AugtT∗Augt)∖(AugtT∗Yi^);

  • 15:

          posa(times)=pos;

  • 16:

       Yi(posa)=Augy;

  • 17:

       Y=Y+Yi;