A signal x is reconstructed by measuring the signal x as a vector y of measurements yi, wherein the measurements yi are distorted, and each measurement yi has an associated value. The measurements yi 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.