Orthogonal Matching Pursuit

Implementations of Orthogonal Matching Pursuit algorithm. See src/omp.m for details.

Demo:

dictionary = [1 0; 1/2 sqrt(3)/2; -1/sqrt(2) -1/sqrt(2)]';
x = [1 1/2]';
t = omp(x, dictionary, 2);
output_x = D * t; 

References

Matching Pursuit MP and OMP in MATLAB