Discrete Sparse Signals: Compressed Sensing by Combining OMP and the Sphere Decoder

Susanne Sparrer, Robert F. H. Fischer

We study the reconstruction of discrete-valued sparse signals from underdetermined systems of linear equations. On the one hand, classical compressed sensing (CS) is designed to de…