Approximating sampled sinusoids and multiband signals using multiband modulated DPSS dictionaries

DOI10.1007/s00041-016-9498-2zbMath1392.94576arXiv1507.00029OpenAlexW2963772835MaRDI QIDQ1691985

Michael B. Wakin, Zhihui Zhu

Publication date: 25 January 2018

Published in: The Journal of Fourier Analysis and Applications (Search for Journal in Brave)

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

zbMATH Keywords

samplingsignal recoveryapproximationdiscrete Fourier transformdiscrete prolate spheroidal sequencesmultiband signals

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Positive definite functions in one variable harmonic analysis (42A82) Application of orthogonal and other special functions (94A11) Sampling theory in information and communication theory (94A20) Modulation and demodulation in information and communication theory (94A14) Toeplitz, Cauchy, and related matrices (15B05)

Related Items

Exploiting prior knowledge in compressed sensing to design robust systems for endoscopy image recovery, The fast Slepian transform, Improved bounds for the eigenvalues of prolate spheroidal wave functions and discrete prolate spheroidal sequences, Stable soft extrapolation of entire functions, On Collaborative Compressive Sensing Systems: The Framework, Design, and Algorithm, Discrete prolate spheroidal wave functions: further spectral analysis and some related applications, Sparse Inverse Problems over Measures: Equivalence of the Conditional Gradient and Exchange Methods

Uses Software

• DLMF
• PDCO
• BLOOMP
• CoSaMP

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Compressive sensing of analog signals using discrete prolate spheroidal sequences
• Duration and bandwidth limiting. Prolate functions, sampling, and applications.
• Iterative thresholding for sparse approximations
• CoSaMP: Iterative signal recovery from incomplete and inaccurate samples
• Time-frequency localization and sampling of multiband signals
• Toeplitz matrices commuting with tridiagonal matrices
• Eigenvalues and pseudo-eigenvalues of Toeplitz matrices
• Principal component analysis.
• Frame properties of shifts of prolate spheroidal wave functions
• Coherence Pattern–Guided Compressive Sensing with Unresolved Grids
• Matched Filtering From Limited Frequency Samples
• Compressed sensing and best 𝑘-term approximation
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• Greed is Good: Algorithmic Results for Sparse Approximation
• From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images
• Prolate Spheroidal Wave Functions, Fourier Analysis, and Uncertainty-V: The Discrete Case
• Atomic Decomposition by Basis Pursuit
• On the density of phase-space expansions
• Minimum-Energy Band-Limited Predictor With Dynamic Subspace Selection for Time-Variant Flat-Fading Channels
• De-noising by soft-thresholding
• Matching pursuits with time-frequency dictionaries
• Beyond Nyquist: Efficient Sampling of Sparse Bandlimited Signals
• Compressed Sensing Off the Grid
• Time-variant channel estimation using discrete prolate spheroidal sequences
• Towards a Mathematical Theory of Super‐resolution
• Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ ¹ minimization
• Stable signal recovery from incomplete and inaccurate measurements
• Compressed sensing