Orthogonal Sampling Formulas: A Unified Approach

This paper intends to serve as an educational introduction to sampling theory. Basically, sampling theory deals with the reconstruction of functions (signals) through their values (samples) on an appropriate sequence of points by means of sampling expansions involving these values. In order to obtain such sampling expansions in a unified way, we propose an inductive procedure leading to various orthogonal formulas. This procedure, which we illustrate with a number of examples, closely parallels the theory of orthonormal bases in a Hilbert space. All intermediate steps will be described in detail, so that the presentation is self-contained. The required mathematical background is a basic knowledge of Hilbert space theory. Finally, despite the introductory level, some hints are given on more advanced problems in sampling theory, which we motivate through the examples.

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

[2]  G. H. Hardy,et al.  Notes on special systems of orthogonal Functions (III): A System of orthogonal polynomials , 1940, Mathematical Proceedings of the Cambridge Philosophical Society.

[3]  R. L. Stens,et al.  Sampling theory in Fourier and signal analysis : advanced topics , 1999 .

[4]  R. L. Stens,et al.  Sampling Theory for not Necessarily Band-Limited Functions: A Historical Overview , 1992, SIAM Rev..

[5]  Robert J. Marks,et al.  Advanced topics in Shannon sampling and interpolation theory , 1993 .

[6]  H. Kramer,et al.  A Generalized Sampling Theorem , 1959 .

[7]  Jerrold E. Marsden,et al.  Basic Complex Analysis , 1973 .

[8]  Gilbert Strang,et al.  Introduction to applied mathematics , 1988 .

[9]  J. Benedetto.  Harmonic Analysis and Applications , 2020 .

[10]  Jonathan R. Partington,et al.  Interpolation, identification, and sampling , 1997 .

[11]  M. Zuhair Nashed,et al.  General sampling theorems for functions in reproducing kernel Hilbert spaces , 1991, Math. Control. Signals Syst..

[12]  A. Zayed.  On the relationship between the Fourier and fractional Fourier transforms , 1996, IEEE Signal Processing Letters.

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

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

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

[16]  A. Zayed.  Handbook of Function and Generalized Function Transformations , 1996 .

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

[18]  C.E. Shannon,et al.  Communication in the Presence of Noise , 1949, Proceedings of the IRE.

[19]  Irene A. Stegun,et al.  Handbook of Mathematical Functions. , 1966 .

[20]  P. Erdös,et al.  Interpolation , 1953, An Introduction to Scientific, Symbolic, and Graphical Computation.

[21]  G. H. Hardy,et al.  Notes on special systems of orthogonal functions (IV): the orthogonal functions of whittaker's cardinal series , 1941, Mathematical Proceedings of the Cambridge Philosophical Society.

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

[23]  A. Zayed.  Advances in Shannon's Sampling Theory , 1993 .

[24]  R. Marks.  Introduction to Shannon Sampling and Interpolation Theory , 1990 .

[25]  J. M. Whittaker.  Interpolatory function theory , 1935 .