A sublinear algorithm for the recovery of signals with sparse Fourier transform when many samples are missing
From MaRDI portal
Publication:861809
DOI10.1016/j.acha.2006.04.003zbMath1278.94024OpenAlexW2062616135MaRDI QIDQ861809
Publication date: 2 February 2007
Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.acha.2006.04.003
optimal B-term Fourier representation of signalsparse Fourier transform for nonequispaced datasublinear randomized algorithm
Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Numerical methods for discrete and fast Fourier transforms (65T50) Fourier coefficients, Fourier series of functions with special properties, special Fourier series (42A16) Randomized algorithms (68W20)
Related Items
Three novel edge detection methods for incomplete and noisy spectral data, Random sampling of sparse trigonometric polynomials. II: Orthogonal matching pursuit versus basis pursuit
Cites Work
- Unnamed Item
- Unnamed Item
- Random sampling of sparse trigonometric polynomials
- A fast algorithm for Chebyshev, Fourier, and sinc interpolation onto an irregular grid
- Efficient numerical methods in non-uniform sampling theory
- Theoretical and experimental analysis of a randomized algorithm for sparse Fourier transform analysis
- On numerical methods for discrete least-squares approximation by trigonometric polynomials
- Stability Results for Scattered Data Interpolation by Trigonometric Polynomials
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
- Decoding by Linear Programming
- Stable recovery of sparse overcomplete representations in the presence of noise
- Near-optimal sparse fourier representations via sampling
- Fast Approximate Fourier Transforms for Irregularly Spaced Data
- Accelerating the Nonuniform Fast Fourier Transform
- Random Sampling of Multivariate Trigonometric Polynomials
- Stable signal recovery from incomplete and inaccurate measurements
