Patent ID: 8219360
Filing Date: 2012-07-10
Classification: H03M

Abstract:
1. A method for reconstructing a signal x from sign measurements y, wherein {circumflex over (x)} l is a current estimate of the reconstructed signal x, comprising for each iteration l, until the current estimate convergences with a previous estimate {circumflex over (x)} l−1 , the steps of: estimating measurements {tilde over (y)} using the previous estimate {circumflex over (x)} identifying, in a vector r, sign measurements y that have signs inconsistent with the estimated measurements {tilde over (y)}; determining a correction signal according to s=Φ identifying a support set T where supp(.) determines the support set T l , and (.)| 2K selects 2K components of the signal x with largest magnitudes, and setting all other components of the signal x to 0; performing consistent reconstruction according to b updating the current estimate {circumflex over (x)}