Signal recovery from random measurements via extended orthogonal matching pursuit

• المؤلفون الرئيسيون: Sahoo, Sujit Kumar, Makur, Anamitra
• مؤلفون آخرون: School of Electrical and Electronic Engineering
• التنسيق: مقال
• اللغة: English
• منشور في: 2015
• الموضوعات: DRNTU::Engineering::Electrical and electronic engineering::Electronic systems::Signal processing
• الوصول للمادة أونلاين: https://hdl.handle.net/10356/107083; http://hdl.handle.net/10220/25302; http://dx.doi.org/10.1109/TSP.2015.2413384
• المؤسسة: 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...