Signal Recovery from Thresholded Frame Measurements

摘要

We study the exact recovery of signals from quantized frame coefficients. Here, the basis of the quantization is hard thresholding, and we present a simple algorithm for the recovery of reconstructable signals. The set of non-reconstructable signals is shown to be star-shaped and symmetric with respect to the origin. Moreover, we provide a criterion on the frame for the boundedness of this set. In this case, we also give a priori bounds.