Compressive Sensing in Signal Processing: Algorithms and Transform Domain Formulations

Algorithm 2

Orthogonal matching pursuit.

Input:

 ▸ Transform matrix , Measurement matrix

 ▸ CS matrix A:  

 ▸ Measurement vector y

Output:

 ▸ A signal estimate

 ▸ An approximation to the measurements y by

 ▸ A residual .

 ▸ A set with positions of non-zero elements of .

() , ,

() for  

()      (max correlation column)

()             (Update set of indices)

()             (Update set of atoms)

()

()                (new approximation)

()                (update residual)

() end for

() return , , ,