Orthogonal Matching Pursuit (OMP)

An exact implementation of Orthogonal Matching Pursuit (OMP) as described by the pioneer Y.C. Pati
2.1K Downloads
Updated 22 Aug 2015

View License

OMP never involves a matrix inversion as opposed to common believe. OMP is not only a reliable and faster algorithm, but also its performance is as competitive as it's counterpart, the Basis Pursuit (BP). The detailed analysis, and the experimental evidence can be found in the following article.
[1] Sahoo, S.K.; Makur, A., "Signal recovery from random measurements via extended orthogonal matching pursuit", Transactions on Signal Processing, IEEE , vol.63, no.10, pp.2572-2581, May 2015.

Cite As

Dr. Sujit Kumar Sahoo (2024). Orthogonal Matching Pursuit (OMP) (https://www.mathworks.com/matlabcentral/fileexchange/52602-orthogonal-matching-pursuit-omp), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2014b
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Find more on Sparse Matrices in Help Center and MATLAB Answers

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
Version Published Release Notes
1.0