Signal recovery from random measurements via extended orthogonal matching pursuit

• Main Authors: Sahoo, Sujit Kumar, Makur, Anamitra
• Other Authors: School of Electrical and Electronic Engineering
• Format: Article
• Language: English
• Published: 2015
• Subjects: DRNTU::Engineering::Electrical and electronic engineering::Electronic systems::Signal processing
• Online Access: https://hdl.handle.net/10356/107083; http://hdl.handle.net/10220/25302; http://dx.doi.org/10.1109/TSP.2015.2413384
• Institution: Nanyang Technological University

Orthogonal Matching Pursuit (OMP) and Basis Pursuit (BP) are two well-known recovery algorithms in compressed sensing. To recover a d-dimensional m-sparse signal with high probability, OMP needs O (mln d) number of measurements, whereas BP needs only O mln d m number of measurements. In contrary, OM...