Complete iterative reconstruction algorithms for irregularly sampled data in spline-like spaces

We prove that the exact reconstruction of a function s from its samples s(x/sub i/) on any "sufficiently dense" sampling set {x/sub i/}/sub i/spl isin/I//spl sub/R/sup n/, where I is a countable indexing set, can be obtained for a large class of spline-like spaces that belong to LP(R/sup n/). Moreover, the reconstruction can be implemented using fast algorithms. Since, a special case is the space of bandlimited functions, our result generalizes the classical Shannon-Whittacker (1949) sampling theorem on regular sampling and the Paley-Wiener (1934) theorem on nonuniform sampling.

[1]  C. Chui.  Wavelets: A Tutorial in Theory and Applications , 1992 .

[2]  H. Feichtinger.  Non-Orthogonal Wavelet and Gabor Expansions , and Group Representations , 1992 .

[3]  Randy K. Young.  Wavelet theory and its applications , 1993, The Kluwer international series in engineering and computer science.

[4]  A. J. Jerri.  The Shannon sampling theorem—Its various extensions and applications: A tutorial review , 1977, Proceedings of the IEEE.

[5]  H. Feichtinger,et al.  Iterative reconstruction of multivariate band-limited functions from irregular sampling values , 1992 .

[6]  A. Aldroubi,et al.  Sampling procedures in function spaces and asymptotic equivalence with shannon's sampling theory , 1994 .

[7]  A. Aldroubi.  Oblique projections in atomic spaces , 1996 .

[8]  Michael Unser,et al.  Cardinal spline filters: Stability and convergence to the ideal sinc interpolator , 1992, Signal Process..

[9]  J. Benedetto.  Irregular sampling and frames , 1993 .

[10]  Michael Unser,et al.  Polynomial spline signal approximations: Filter design and asymptotic equivalence with Shannon's sampling theorem , 1992, IEEE Trans. Inf. Theory.

[11]  N. Wiener,et al.  Fourier Transforms in the Complex Domain , 1934 .

[12]  Michael Unser,et al.  A general sampling theory for nonideal acquisition devices , 1994, IEEE Trans. Signal Process..

[13]  H. Feichtinger,et al.  Exact iterative reconstruction algorithm for multivariate irregularly sampled functions in spline-like spaces: The $L^p$-theory , 1998 .

[14]  Youming Liu.  Irregular Sampling for Spline Wavelet Subspaces , 1996, IEEE Trans. Inf. Theory.

[15]  Kung Yao,et al.  Applications of Reproducing Kernel Hilbert Spaces-Bandlimited Signal Models , 1967, Inf. Control..

[16]  H. Feichtinger.  Generalized Amalgams, With Applications to Fourier Transform , 1990, Canadian Journal of Mathematics.

[17]  A. Aldroubi,et al.  Families of wavelet transforms in connection with Shannon's sampling theory and the Gabor transform , 1993 .

[18]  J. R. Higgins,et al.  Five short stories about the cardinal series , 1985 .

[19]  A. Aldroubi,et al.  Families of multiresolution and wavelet spaces with optimal properties , 1993 .