Numerical analysis of non-uniform sampling problem

DOI10.1016/S0377-0427(00)00361-7zbMATH Open0967.65119arXivmath/0010242MaRDI QIDQ1590789FDOQ1590789

Authors: Thomas Strohmer 

Publication date: 4 September 2001

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Abstract: We give an overview of recent developments in the problem of reconstructing a band-limited signal from non-uniform sampling from a numerical analysis view point. It is shown that the appropriate design of the finite-dimensional model plays a key role in the numerical solution of the non-uniform sampling problem. In the one approach (often proposed in the literature) the finite-dimensional model leads to an ill-posed problem even in very simple situations. The other approach that we consider leads to a well-posed problem that preserves important structural properties of the original infinite-dimensional problem and gives rise to efficient numerical algorithms. Furthermore a fast multilevel algorithm is presented that can reconstruct signals of unknown bandwidth from noisy non-uniformly spaced samples. We also discuss the design of efficient regularization methods for ill-conditioned reconstruction problems. Numerical examples from spectroscopy and exploration geophysics demonstrate the performance of the proposed methods.

Full work available at URL: https://arxiv.org/abs/math/0010242

Recommendations

• Efficient numerical methods in non-uniform sampling theory
• On restoring band-limited signals
• The reconstruction of band-limited signals from nonuniformly spaced samples
• Fast Reconstruction Methods for Bandlimited Functions from Periodic Nonuniform Sampling
• A regularized sampling algorithm for reconstructing non-bandlimited signals

zbMATH Keywords

band-limited functionssignal reconstructionregularization methodsspectroscopynonuniform samplinggeophysical potential fieldmultilevel signal reconstruction algorithm

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Numerical methods for trigonometric approximation and interpolation (65T40) Ill-posedness and regularization problems in numerical linear algebra (65F22)

Cites Work

• Title not available (Why is that?)
• A Mathematical Theory of Communication
• The sampling theorem and linear prediction in signal analysis
• Title not available (Why is that?)
• A Class of Nonharmonic Fourier Series
• On the fast Fourier transform of functions with singularities
• Prolate Spheroidal Wave Functions, Fourier Analysis, and Uncertainty-V: The Discrete Case
• Conjugate Gradient Methods for Toeplitz Systems
• Title not available (Why is that?)
• A unifying approach to some old and new theorems on distribution and clustering
• Title not available (Why is that?)
• Solution of Vandermonde systems of equations
• Approximation of the inverse frame operator and applications to Gabor frames
• On the closure of characters and the zeros of entire functions
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Necessary density conditions for sampling an interpolation of certain entire functions
• Frames containing a Riesz basis and approximation of the frame coefficients using finite-dimensional methods
• Efficient numerical methods in non-uniform sampling theory
• Title not available (Why is that?)
• Irregular sampling, Toeplitz matrices, and the approximation of entire functions of exponential type
• Title not available (Why is that?)
• The prolate matrix
• A discrete theory of irregular sampling
• Solving Ill-Conditioned and Singular Linear Systems: A Tutorial on Regularization
• The reconstruction of band-limited signals from nonuniformly spaced samples
• Moment problems and stability results for frames with applications to irregular sampling and Gabor frames
• Discrete Least Squares Approximation by Trigonometric Polynomials
• Title not available (Why is that?)
• Title not available (Why is that?)
• Circulant Preconditioners for Toeplitz Matrices with Piecewise Continuous Generating Functions
• A direct interpolation method for irregular sampling
• A multi-level algorithm for the solution of moment problems
• Title not available (Why is that?)

Cited In (25)

• Quasi-random sampling for signal recovery
• Multichannel interpolation of nonuniform samples with application to image recovery
• Fast scattered data approximation with Neumann and other boundary conditions
• Recovering Piecewise Smooth Functions from Nonuniform Fourier Measurements
• Reconstruction of bandlimited signal from its non-uniform integral samples
• An extension of Nyquist's theorem to non‐uniformly sampled finite length data
• Embracing off-the-grid samples
• Title not available (Why is that?)
• A regularized sampling algorithm for reconstructing non-bandlimited signals
• The cardinal orthogonal scaling function and sampling theorem in the wavelet subspaces
• Approximation of dual Gabor frames, window decay, and wireless communications
• Multivariate Dynamical Sampling in ℓ2(ℤd) and Shift-Invariant Spaces
• Convergence analysis of an iterative method for the reconstruction of multi-band signals from their uniform and periodic nonuniform samples
• Non-uniform weighted average sampling and reconstruction in shift-invariant and wavelet spaces
• Dynamic MRI reconstruction from undersampled data with an anatomical prescan
• Reconstruction of nonuniformly sampled time-limited signals using prolate spheroidal wave functions
• Approximation of extremal solution of non-Fourier moment problem and optimal control for non-homogeneous vibrating systems
• Weighted frames of exponentials and stable recovery of multidimensional functions from nonuniform Fourier samples
• Title not available (Why is that?)
• Periodic Nonuniform Dynamical Sampling in ℓ²(ℤ) and Shift-Invariant Spaces
• Sampling and reconstruction in distinct subspaces using oblique projections
• Construction of an optimal rest-to-rest control of a rotating beam
• Fast Reconstruction Methods for Bandlimited Functions from Periodic Nonuniform Sampling
• Efficient numerical methods in non-uniform sampling theory
• Frames and numerical approximation

This page was built for publication: Numerical analysis of non-uniform sampling problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1590789)