Introduction to Shannon sampling and interpolation theory
cardinal seriesdigital signal processingextrapolationFourier analysisinterpolation and approximation theoryShannon sampling theoremstochastic processes
Interpolation in approximation theory (41A05) Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type (42A38) Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type (42B10) Signal detection and filtering (aspects of stochastic processes) (60G35) Research exposition (monographs, survey articles) pertaining to information and communication theory (94-02) Application of orthogonal and other special functions (94A11) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)
The Shannon sampling theorem is a fundamental result for both digital signal processing and mathematical interpolation and approximation theory. It states that a bandlimited signal function can be completely reconstituted from its equally spaced sampled values in terms of the Shannon sampling series (the cardinal series). During the last decades a lot of research has been done on error analysis and generalizations of the sampling series, often inspired by problems arisen in applications. There are some review articles surveying the many results in the field or collecting the vast amount of literature, e.g. that by \textit{A. J. Jerri} [Proc. IEEE 65, No.11, 1565-1596 (1977; Zbl 0442.94002)], the five short stories by \textit{J. R. Higgins} [Bull. Am. Math. Soc., New Ser. 12, 45-89 (1985; Zbl 0562.42002)], and the treatise by \textit{P. L. Butzer}, \textit{W. Splettstößer} and \textit{R. L. Stens} [Jahresber. Dtsch. Math.-Ver. 90, 1-70 (1988; Zbl 0633.94002)]. The book by R. J. Marks II is the first text book dealing solely with sampling and interpolation theory based on the Shannon sampling theorem. The contents evolved from lecture notes for a course addressing graduate electrical engineering students. The book consists of seven chapters each of which contains a short introduction, a couple of selected exercises the solutions of which are comprised at the end of the book, and some specific references. The lists of references are far from being complete, but a sequel of this book is already announced, which will contain an extensive bibliography on the subject. The first chapter introduces the (Shannon) cardinal series and gives a (too) short overview on the history. It is followed by a chapter summarizing fundamentals of Fourier analysis and stochastic processes. The third chapter is entitled `The cardinal series'; it contains some of the known proofs of the sampling theorem, properties connected with convergence, trapezoidal integration, as well as an application to bandlimited stochastic processes. In the fourth chapter a number of generalizations of the sampling theorem is presented, e.g. Kramer's generalization, generalizations due to Papoulis, oversampling, derivative sampling, nonuniform sampling, bandpass sampling, to mention a few of them. Error sources are the topic of the fifth chapter. It is arranged in three sections dealing with effects of additive noise, jitter error and the truncation error, where both deterministic and random signals are treated. Unfortunately, there is no special section on the aliasing error arising in case the signal function is not exactly bandlimited. The sixth chapter deals with sampling representations of signals with multidimensional domain. After a short introduction to multidimensional Fourier analysis the multidimensional sampling theorem is investigated, thereby discussing the effects of different shapes of the support of the transform to the sampling matrix or geometry. In this chapter the problems arising with sample decimation and restoring of lost samples are also dealt with. The last chapter is devoted to so-called continuous sampling, that means, algorithms are discussed by means of which bandlimited functions can be reconstructed, if only one or more parts of them (given on continuous intervals) are known. The well-known Gerchberg-Papoulis extrapolation algorithm is one example considered here. As already mentioned the book is finished with an appendix containing solutions to selected problems. Also a five-page index is provided. The present book can be recommended for students of electrical engineering and mathematics who have a basic knowledge of Fourier analysis and the theory of random processes. It covers a great deal of the problems and theories connected to the Shannon sampling theorem. Although the presentation does not satisfy all requirements of mathematical strictness the book should be looked at by anybody who is going to prepare a course on sampling theory, or to enlarge his lectures on Fourier analysis or interpolation theory.
- Reconstructing signals with finite rate of innovation from noisy samples
- The sampling theorem and linear prediction in signal analysis
- Advanced topics in Shannon sampling and interpolation theory
- An application of a general sampling theorem
- Evolutions of tubes under operability constraints
- The Shannon total variation
- A direct interpolation method for irregular sampling
- Shape derivative in the wave equation with Dirichlet boundary conditions
- Sampling formulae of higher order
- A note on the inverse estimation of band-limited signals
- Discrete Fourier analysis with lattices on planar domains
- The behavior of quantum particles at very low scale
- Uniform and non-uniform sampling of bandlimited functions at minimal density with a few additional samples
- Dynamic statistical responses of gear drive based on improved stochastic iteration method
- A generalized Fourier transform and convolution on time scales
- Computing the common zeros of two bivariate functions via Bézout resultants
- Sampling in thermoacoustic tomography
- Multiperson zero-sum differential games for a class of uncertain nonlinear systems
- Discrete Fourier analysis on a dodecahedron and a tetrahedron
- A new method for Chebyshev polynomial interpolation based on cosine transforms
- scientific article; zbMATH DE number 3863084 (Why is no real title available?)
- Regularized restoration for two dimensional band-limited signals
- Sampling expansions in reproducing kernel Hilbert and Banach spaces
- Unitary perturbations of compressed \(n\)-dimensional shifts
- scientific article; zbMATH DE number 3983061 (Why is no real title available?)
- Sampling Theory for not Necessarily Band-Limited Functions: A Historical Overview
- Shannon's sampling theorem for bandlimited signals and their Hilbert transform, Boas-type formulae for higher order derivatives -- the aliasing error involved by their extensions from bandlimited to non-bandlimited signals
- Recovery of missing samples for oversampling in shift invariant spaces
- Deterministic analysis of sigma–delta modulation for linear and non-linear signal reconstruction
- A Generalized Sampling Theorem for Locally Compact Abelian Groups
- scientific article; zbMATH DE number 1734394 (Why is no real title available?)
- scientific article; zbMATH DE number 1022871 (Why is no real title available?)
- Nonparametric estimation of a class of smooth functions
- scientific article; zbMATH DE number 1985574 (Why is no real title available?)
- Wavelet Bases for Microlocal Filtering and the Sampling Theorem inLp(Rn)∗
- scientific article; zbMATH DE number 1532382 (Why is no real title available?)
- Uniqueness and reconstruction theorems for pseudodifferential operators with a bandlimited Kohn-Nirenberg symbol
- Sampling -- 50 years after Shannon
- An Optimal Convergence Rate for the Gaussian Regularized Shannon Sampling Series
- scientific article; zbMATH DE number 1364525 (Why is no real title available?)
- scientific article; zbMATH DE number 1364526 (Why is no real title available?)
- On the regularized Whittaker-Kotel’nikov-Shannon sampling formula
- Shannon sampling and function reconstruction from point values
- scientific article; zbMATH DE number 774330 (Why is no real title available?)
- Inversion of α-sine and α-cosine transforms on R
- Extraction of digital wavefront sets using applied harmonic analysis and deep neural networks
- Band-limited component estimation in time-limited economic series
- Semiclassical sampling and discretization of certain linear inverse problems
- A note on reconstruction of bandlimited signals of several variables sampled at Nyquist rate
- A novel nonparametric approach for neural encoding and decoding models of multimodal receptive fields
- The ill-posedness of restoring lost samples and regularized restoration for band-limited signals
- Stability bounds for reconstruction from sampling erasures
- On a mathematical theory of coded exposure
- Modern sampling theory. Mathematics and applications
- The comb signal and its Fourier transform.
- Approximation on hexagonal domains by Taylor-Abel-Poisson means
- Approximation on the Voronoi cells of the \(A_d\) lattice
- Shannon sampling theorem via Poisson, Cauchy, Jacobi, and Levin
- Unique reconstruction of band-limited signals by a Mallat-Zhong wavelet transform algorithm
- Algorithmic aspects of fuzzy control
- Sinc method in spectrum completion and inverse Sturm-Liouville problems
- Numerical time-step restrictions as a result of capillary waves
- Quasi-random sampling for signal recovery
- Multi-variate Hardy-type lattice point summation and Shannon-type sampling
- Orthogonality from disjoint support in reproducing kernel Hilbert spaces
- On the behavior of Shannon's sampling series for bounded signals with applications
- Discrete Fourier analysis on fundamental domain and simplex of \(A_{d}\) lattice in \(d\)-variables
This page was built for publication: Introduction to Shannon sampling and interpolation theory
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3997505)