Efficient numerical methods in non-uniform sampling theory
A new fast algorithm for the reconstruction of band-limited signals from irregular samples is presented. Let a sequence \(0\leq n_1<\cdots< n_r\leq N- 1\) and samples \(s(n_i)\), \(i= 0,\dots, r\) of a discrete band-limited signal \(s\) be given. How can the signal \(s\) be reconstructed fast and efficiently, if the amount of data is large, i.e., \(r\approx 10^3- 10^6\)? First, principal solvability of the reconstruction problem is discussed. In order to make the dimension independent of the number of samples, the problem is reformulated as a Toeplitz system. Now, the dimension of the problem only depends on the length of the band of the signal \(s\), and an efficient Toeplitz solver can be used. The reconstruction can further be improved by the adaptive weights method. This method improves the condition number of the irregular sampling problem, provides estimates for the rate of convergence depending only on the maximal gap size, and gives a useful stopping criterion. Combining the reformulation of the original problem as a Toeplitz system with adaptive weights method and with the conjugate gradient acceleration, a fast and effective reconstruction algorithm is obtained. Finally, efficient implementation of the algorithm is discussed and numerical results are presented. The paper is excellently written and contains a very good description of previous literature as well as a long reference list.
- A randomized Kaczmarz algorithm with exponential convergence
- Reconstructing signals with finite rate of innovation from noisy samples
- Efficient evaluation of oversampled functions
- Scientific applications of iterative Toeplitz solvers
- Prime sample scheme for almost sure convergence of a Galerkin approximation
- On the efficiency of determinant sampling
- Numerical analysis of non-uniform sampling problem
- Finite Fourier frame approximation using the inverse polynomial reconstruction method
- A new theoretical derivation of NFFT and its implementation on GPU
- Density theorems for nonuniform sampling of bandlimited functions using derivatives or bunched measurements
- Computing reconstructions from nonuniform Fourier samples: universality of stability barriers and stable sampling rates
- A derandomization approach to recovering bandlimited signals across a wide range of random sampling rates
- Frames for weighted shift-invariant spaces
- Projective Fourier analysis for patterns
- Fast scattered data approximation with Neumann and other boundary conditions
- A novel algorithm for computing autocorrelation of randomly sampled sequences
- An exact solution to the Fourier transform of band-limited periodic functions with nonequispaced data and application to non-periodic functions
- Efficient sampling in spectrahedra and volume approximation
- Nonuniform sampling for random signals bandlimited in the linear canonical transform domain
- Gaussian regularized periodic nonuniform sampling series
- Estimation of linear operators from scattered impulse responses
- Local reconstruction for sampling in shift-invariant spaces
- Sampling set conditions in weighted multiply generated shift-invariant spaces and their applications
- Direct inversion of the nonequispaced fast Fourier transform
- Sampling and reconstruction in distinct subspaces using oblique projections
- Spatially distributed sampling and reconstruction
- On optimal wavelet reconstructions from Fourier samples: linearity and universality of the stable sampling rate
- Flexible Gabor-wavelet atomic decompositions for \(L^2\) -Sobolev spaces
- Weighted frames of exponentials and stable recovery of multidimensional functions from nonuniform Fourier samples
- On the stability of unevenly spaced samples for interpolation and quadrature
- A practical guide to the recovery of wavelet coefficients from Fourier measurements
- Direct inversion of the three-dimensional pseudo-polar Fourier transform
- Fast Reconstruction Methods for Bandlimited Functions from Periodic Nonuniform Sampling
- Marcinkiewicz–Zygmund Inequalities and Polynomial Approximation from Scattered Data onSO(3)
- scientific article; zbMATH DE number 5543979 (Why is no real title available?)
- Construction of frames for shift-invariant spaces
- Irregular sampling, Toeplitz matrices, and the approximation of entire functions of exponential type
- Efficient calculations of 3-D FFTs on spiral contours
- A multi-level algorithm for the solution of moment problems
- scientific article; zbMATH DE number 1943012 (Why is no real title available?)
- Function Spaces Inclusions and Rate of Convergence of Riemann-Type Sums in Numerical Integration
- scientific article; zbMATH DE number 2064365 (Why is no real title available?)
- Electron paramagnetic resonance image reconstruction with total variation and curvelets regularization
- A Generalization of the Method of Correlated Sampling for Numerical Integration
- The reconstruction of band-limited signals from nonuniformly spaced samples
- Nonlinearly bandlimited signals
- Sampling-based spotlight SAR image reconstruction from phase history data for Speckle reduction and uncertainty quantification
- Efficient reconstruction of band-limited sequences from nonuniformly decimated versions by use of polyphase filter banks
- Choosing function spaces in harmonic analysis
- A novel reconstruction framework for time-encoded signals with integrate-and-fire neurons
- scientific article; zbMATH DE number 6276143 (Why is no real title available?)
- Reconstruction of bandlimited signal from its non-uniform integral samples
- Discrete irregular sampling with larger gaps
- A regularized sampling algorithm for reconstructing non-bandlimited signals
- Learning Regularization Parameter-Maps for Variational Image Reconstruction Using Deep Neural Networks and Algorithm Unrolling
- Fast computation of spectral centroids
- Reconstruction of bandlimited signals from irregular samples
- Superfast direct inversion of the nonuniform discrete Fourier transform via hierarchically semiseparable least squares
- Hans Georg Feichtinger: from abstract to numerical harmonic analysis
- Using a natural deconvolution for analysis of perturbed integer sampling in shift-invariant spaces
- Towards a fast, model-independent cosmic microwave background bispectrum estimator
- Sampling and Galerkin reconstruction in reproducing kernel spaces
- Irregular sampling of band-limited functions on the sphere
- Sampling, Marcinkiewicz-Zygmund inequalities, approximation, and quadrature rules
- Nonlinear projection recovery in digital inpainting for color image restoration
- A sublinear algorithm for the recovery of signals with sparse Fourier transform when many samples are missing
- On the computation of the polar FFT
- Sampling theorems on bounded domains
- Numerical stability of nonequispaced fast Fourier transforms
- The cardinal orthogonal scaling function and sampling theorem in the wavelet subspaces
This page was built for publication: Efficient numerical methods in non-uniform sampling theory
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1347035)
