Method for Reconstructing Sparse Signals from Distorted Measurements

摘要

A signal x is reconstructed by measuring the signal x as a vector y of measurements y_i, wherein the measurements y_i are distorted, and each measurement y_i has an associated value. The measurements y_i in the vector y are ordered according to the associated values, wherein each sorted measurement has an index corresponding to the ordering to form an ordered index sequence. Then, a reconstruction method is applied to the ordered index sequence to produce an estimate {circumflex over (X)} of the signal x.