How many Fourier samples are needed for real function reconstruction?
From MaRDI portal
Publication:2511349
DOI10.1007/s12190-012-0624-2zbMath1296.42001OpenAlexW2015364553MaRDI QIDQ2511349
Marius Wischerhoff, Gerlind Plonka-Hoch
Publication date: 5 August 2014
Published in: Journal of Applied Mathematics and Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s12190-012-0624-2
Trigonometric approximation (42A10) Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type (42B10) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Multidimensional problems (41A63) Numerical methods for trigonometric approximation and interpolation (65T40) Approximation by arbitrary linear expressions (41A45)
Related Items
Multivariate exponential analysis from the minimal number of samples ⋮ Sampling the Fourier Transform Along Radial Lines ⋮ How many Fourier coefficients are needed? ⋮ Reconstruction of polygonal shapes from sparse Fourier samples ⋮ A multivariate generalization of Prony's method ⋮ A multifrequency MUSIC algorithm for locating small inhomogeneities in inverse scattering ⋮ The generalized operator based Prony method ⋮ Reconstruction of stationary and non-stationary signals by the generalized Prony method ⋮ Exact recovery of non-uniform splines from the projection onto spaces of algebraic polynomials ⋮ Prony's method in several variables ⋮ High-dimensional sparse Fourier algorithms ⋮ Prony's method under an almost sharp multivariate Ingham inequality ⋮ Accuracy of reconstruction of spike-trains with two near-colliding nodes ⋮ ESPRIT for Multidimensional General Grids ⋮ Prony methods for recovery of structured functions ⋮ A Convex Approach to Superresolution and Regularization of Lines in Images
Cites Work
- On the problem of parameter estimation in exponential sums
- Random sampling of sparse trigonometric polynomials
- Parameter estimation for exponential sums by approximate prony method
- Parameter estimation for multivariate exponential sums
- Nonlinear Approximation by Sums of Exponentials and Translates
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
- On the number of signals resolvable by a uniform linear array
- A Stable Numerical Method for Inverting Shape from Moments
- Sampling signals with finite rate of innovation
- Exact Sampling Results for Some Classes of Parametric Nonbandlimited 2-D Signals
- Shape from Moments—An Estimation Theory Perspective
- Towards a Mathematical Theory of Super‐resolution
- A practical guide to splines.
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item