Method for reconstructing sparse signals from sign measurements using greedy search

摘要

A signal x is reconstructed from sparse sign measurements y. Estimated measurements {tilde over (y)} are obtained from a previous estimate {circumflex over (x)}^l−1 and a measurement matrix Φ according to {tilde over (y)}^l=Φ{circumflex over (x)}^l−1. A correction signal is applied to inconsistent measurements, so that consistent reconstruction can be performed.