Special Issue on Frame Theory and Sampling Problems in Time-Frequency Analysis and Wavelet Theory (Part I)No Access

SAMPLING AND OVERSAMPLING IN SHIFT-INVARIANT AND MULTIRESOLUTION SPACES I: VALIDATION OF SAMPLING SCHEMES

J. A. HOGAN

Department of Mathematical Sciences, University of Arkansas, Fayetteville, AR 72701, USA

Search for more papers by this author

and

J. D. LAKEY

Department of Mathematical Sciences, New Mexico State University, Las Cruces, NM 88003-8001, USA

Search for more papers by this author

https://doi.org/10.1142/S0219691305000798Cited by:5 (Source: Crossref)

Abstract

We ask what conditions can be placed on generators φ of principal shift invariant spaces to ensure the validity of analogues of the classical sampling theorem for bandlimited signals. Critical rate sampling schemes lead to expansion formulas in terms of samples, while oversampling schemes can lead to expansions in which function values depend only on nearby samples. The basic techniques for validating such schemes are built on the Zak transform and the Poisson summation formula. Validation conditions are phrased in terms of orthogonality, smoothness, and self-similarity, as well as bandlimitedness or compact support of the generator. Effective sampling rates which depend on the length of support of the generator or its Fourier transform are derived.

Keywords:

AMSC: 42C40, 94A20

References

A. Aldroubi and K. Gröchenig, SIAM Rev. 43, 585 (2001). Crossref, Web of Science, Google Scholar
N. Atreas, J. J. Benedetto and C. Karanikas, Sampl. Theory Signal Image Process. 2, 1 (2003). Web of Science, Google Scholar
W. Chen, S. Itoh and J. Shiki, IEEE Trans. Info. Th. 48, 2802 (2002). Crossref, Web of Science, Google Scholar
W. Chen, S. Itoh and J. Shiki, Elec. Comm. Jpn 82, 1941 (1999). Google Scholar
C. K. Chui , Multivariate Splines , CBMS-NSF Reg. Conf. Ser. on Applied Math. 54 ( SIAM , 1988 ) . Crossref, Google Scholar
I. Daubechies , Ten Lectures on Wavelets , CBMS–NSF Reg. Conf. Ser. on Applied Math. 61 ( SIAM , 1992 ) . Crossref, Google Scholar
I. Djokovic and P. P. Vaidyanathan, IEEE Trans. Sig. Proc. 45, 583 (1997). Crossref, Web of Science, Google Scholar
J. E. Gilbert, J. A. Hogan and J. D. Lakey, Wavelet subspaces for sampling and extrapolation, in Proc. SampTA, Aveiro (1997), pp. 273–278 . Google Scholar
J. A. Hogan and J. D. Lakey, Sampling for shift-invariant and wavelet subspaces, in Proc. SPIE, San Diego (2000), pp. 36–47 . Google Scholar
J. A. Hogan and J. D. Lakey, Sampling and aliasing without translation-invariance, in Proc. SampTA, Orlando (2001), pp. 61–66 . Google Scholar
J. A. Hogan and J. D. Lakey, Sampling and oversampling in shift-invariant and multiresolution spaces II: Estimation and aliasing, in preparation . Google Scholar
C. Heil and D. Walnut, SIAM Rev. 31, 628 (1998). Crossref, Web of Science, Google Scholar
A. J. E. M. Janssen, Philips J. Res. 39, 23 (1998). Google Scholar
A. J. E. M. Janssen, IEEE Trans. Sig. Proc. 41, 3360 (1993). Crossref, Web of Science, Google Scholar
H. J. Landau, Acta Math. 117, 37 (1967). Crossref, Web of Science, Google Scholar
R. J. Marks II , Introduction to Shannon Sampling and Interpolation Theory ( Springer , 1991 ) . Crossref, Google Scholar
C. Shannon , The Mathematical Theory of Communication ( University of Illinois Press , 1949 ) . Google Scholar
H. C. Schweinler and E. P. Wigner, J. Math. Phys. 11, 1693 (1970). Crossref, Web of Science, Google Scholar
P. P. Vaidyanathan, Sampling theorems for non bandlimited signals: theoretical impact and practical applications, in Proc. SampTA, Orlando (2001), pp. 17–26 . Google Scholar
G. Walter, IEEE Trans. Info. Th. 38, 881 (1992). Crossref, Web of Science, Google Scholar
X.-G. Xia and Z. Zhang, IEEE Trans. Sig. Proc. 41, 3524 (1993). Crossref, Web of Science, Google Scholar
R. M. Young , An Introduction to Nonharmonic Fourier Series ( Academic Press , 2001 ) . Google Scholar
A. Zayed , Advances in Shannon's Sampling Theory ( CRC Press , 1993 ) . Google Scholar