Generalized sampling theorems in multiresolution subspaces

It is well known that under very mild conditions on the scaling function, multiresolution subspaces are reproducing kernel Hilbert spaces (RKHSs). This allows for the development of a sampling theory. In this paper, we extend the existing sampling theory for wavelet subspaces in several directions. We consider periodically nonuniform sampling, sampling of a function and its derivatives, oversampling, multiband sampling, and reconstruction from local averages. All these problems are treated in a unified way using the perfect reconstruction (PR) filter bank theory. We give conditions for stable reconstructions in each of these cases. Sampling theorems developed in the past do not allow the scaling function and the synthesizing function to be both compactly supported, except in trivial cases. This restriction no longer applies for the generalizations we study here, due to the existence of FIR PR banks. In fact, with nonuniform sampling, oversampling, and reconstruction from local averages, we can guarantee compactly supported synthesizing functions. Moreover, local averaging schemes have additional nice properties (robustness to the input noise and compression capabilities). We also show that some of the proposed methods can be used for efficient computation of inner products in multiresolution analysis. After this, we extend the sampling theory to random processes. We require autocorrelation functions to belong to some subspace related to wavelet subspaces. It turns out that we cannot recover random processes themselves (unless they are bandlimited) but only their power spectral density functions. We consider both uniform and nonuniform sampling.

[1]  Athanasios Papoulis,et al.  Probability, Random Variables and Stochastic Processes , 1965 .

[2]  A. W. M. van den Enden,et al.  Discrete Time Signal Processing , 1989 .

[3]  Mark J. Shensa,et al.  The discrete wavelet transform: wedding the a trous and Mallat algorithms , 1992, IEEE Trans. Signal Process..

[4]  J. Doob.  Stochastic processes , 1953 .

[5]  S. P. Lloyd.  A sampling theorem for stationary (wide sense) stochastic processes. , 1959 .

[6]  A. J. Jerri.  Correction to "The Shannon sampling theorem—Its various extensions and applications: A tutorial review" , 1979 .

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

[8]  Bruno O. Shubert,et al.  Random variables and stochastic processes , 1979 .

[9]  Augustus J. E. M. Janssen,et al.  The Zak transform and sampling theorems for wavelet subspaces , 1993, IEEE Trans. Signal Process..

[10]  E. Parzen.  1. Random Variables and Stochastic Processes , 1999 .

[11]  P. Vaidyanathan.  Multirate Systems And Filter Banks , 1992 .

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

[13]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[14]  W. Rudin.  Real and complex analysis , 1968 .

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

[16]  F. Beutler,et al.  The theory of stationary point processes , 1966 .

[17]  Charles K. Chui,et al.  An Introduction to Wavelets , 1992 .

[18]  S. Mallat.  Multiresolution approximations and wavelet orthonormal bases of L^2(R) , 1989 .

[19]  Gilbert G. Walter,et al.  A sampling theorem for wavelet subspaces , 1992, IEEE Trans. Inf. Theory.

[20]  Thierry BLUzAbstract.  SIMPLE REGULARITY CRITERIA FOR SUBDIVISION SCHEMES , 1997 .

[21]  R. Young,et al.  An introduction to nonharmonic Fourier series , 1980 .

[22]  M. Vidyasagar.  Control System Synthesis : A Factorization Approach , 1988 .

[23]  Edmund Taylor Whittaker.  XVIII.—On the Functions which are represented by the Expansions of the Interpolation-Theory , 1915 .