Analysis of Orthogonal Matching Pursuit for Compressed Sensing in Practical Settings

Orthogonal matching pursuit (OMP) is a widely used greedy algorithm for sparse signal recovery in compressed sensing (CS). Prior work on OMP, however, has only provided reconstruction guarantees under the assumption that the columns of the CS matrix have equal norms, which is unrealistic in many practical CS applications due to hardware...