Uniform Approximation Property of Frames with Applications to Erasure Recovery

Abstract

<p style='text-indent:20px;'>In this paper, we introduce frames with the uniform approximation property (UAP). We show that with a UAP frame, it is efficient to recover a signal from its frame coefficients with one erasure while the recovery error is smaller than that with the ordinary recovery algorithm. In fact, our approach gives a balance between the recovery accuracy and the computational complexity.</p>