scholarly journals Sampling and Reconstruction of Sparse Signals in Shift-Invariant Spaces: Generalized Shannon's Theorem Meets Compressive Sensing

Author(s):  
Tin Vlasic ◽  
Damir Sersic
2019 ◽  
Vol 17 (02) ◽  
pp. 323-347 ◽  
Author(s):  
Jianbin Yang

Shift-invariant spaces play an important role in approximation theory, wavelet analysis, finite elements, etc. In this paper, we consider the stability and reconstruction algorithm of random sampling in multiply generated shift-invariant spaces [Formula: see text]. Under some decay conditions of the generator [Formula: see text], we approximate [Formula: see text] with finite-dimensional subspaces and prove that with overwhelming probability, the stability of sampling set conditions holds uniformly for all functions in certain compact subsets of [Formula: see text] when the sampling size is sufficiently large. Moreover, we show that this stability problem is connected with properties of the random matrix generated by [Formula: see text]. In the end, we give a reconstruction algorithm for the random sampling of functions in [Formula: see text].


Sign in / Sign up

Export Citation Format

Share Document