Compressive sensing of analog signals using discrete prolate spheroidal sequences
From MaRDI portal
Publication:448495
DOI10.1016/J.ACHA.2012.02.005zbMATH Open1261.94016arXiv1109.3649OpenAlexW2962761750MaRDI QIDQ448495FDOQ448495
Michael B. Wakin, Mark A. Davenport
Publication date: 6 September 2012
Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)
Abstract: Compressive sensing (CS) has recently emerged as a framework for efficiently capturing signals that are sparse or compressible in an appropriate basis. While often motivated as an alternative to Nyquist-rate sampling, there remains a gap between the discrete, finite-dimensional CS framework and the problem of acquiring a continuous-time signal. In this paper, we attempt to bridge this gap by exploiting the Discrete Prolate Spheroidal Sequences (DPSS's), a collection of functions that trace back to the seminal work by Slepian, Landau, and Pollack on the effects of time-limiting and bandlimiting operations. DPSS's form a highly efficient basis for sampled bandlimited functions; by modulating and merging DPSS bases, we obtain a dictionary that offers high-quality sparse approximations for most sampled multiband signals. This multiband modulated DPSS dictionary can be readily incorporated into the CS framework. We provide theoretical guarantees and practical insight into the use of this dictionary for recovery of sampled multiband signals from compressive measurements.
Full work available at URL: https://arxiv.org/abs/1109.3649
Recommendations
- Spectral compressive sensing
- Compressive sensing with redundant dictionaries and structured measurements
- Compressed Sensing and Redundant Dictionaries
- Approximating sampled sinusoids and multiband signals using multiband modulated DPSS dictionaries
- Chirp sensing codes: Deterministic compressed sensing measurements for fast recovery
samplingFourier analysisgreedy algorithmscompressive sensingblock-sparsitydiscrete prolate spheroidal sequencesmultiband signalssignal recoverysparse approximations
Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)
Cites Work
- Regularization tools version \(4.0\) for matlab \(7.3\)
- Title not available (Why is that?)
- Decoding by Linear Programming
- A Technique for the Numerical Solution of Certain Integral Equations of the First Kind
- A simple proof of the restricted isometry property for random matrices
- Spectral compressive sensing
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
- Compressed sensing
- Iterative hard thresholding for compressed sensing
- CoSaMP: Iterative signal recovery from incomplete and inaccurate samples
- Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit
- Greed is Good: Algorithmic Results for Sparse Approximation
- Some comments on Fourier analysis, uncertainty and modeling
- Prolate Spheroidal Wave Functions, Fourier Analysis, and Uncertainty-V: The Discrete Case
- Title not available (Why is that?)
- Prolate Spheroidal Wave Functions, Fourier Analysis and Uncertainty - I
- Prolate Spheroidal Wave Functions, Fourier Analysis and Uncertainty - II
- Prolate Spheroidal Wave Functions, Fourier Analysis and Uncertainty-III: The Dimension of the Space of Essentially Time- and Band-Limited Signals
- Prolate Spheroidal Wave Functions, Fourier Analysis and Uncertainty - IV: Extensions to Many Dimensions; Generalized Prolate Spheroidal Functions
- Title not available (Why is that?)
- Block-Sparse Signals: Uncertainty Relations and Efficient Recovery
- Title not available (Why is that?)
- Toeplitz Compressed Sensing Matrices With Applications to Sparse Channel Estimation
- The SVD and reduced rank signal processing
- Subspace Pursuit for Compressive Sensing Signal Reconstruction
- Beyond Nyquist: Efficient Sampling of Sparse Bandlimited Signals
- Sparse Solution of Underdetermined Systems of Linear Equations by Stagewise Orthogonal Matching Pursuit
- Analysis of Orthogonal Matching Pursuit Using the Restricted Isometry Property
- Model-Based Compressive Sensing
- Compressed sensing with coherent and redundant dictionaries
- Compressive sensing by random convolution
- Necessary density conditions for sampling an interpolation of certain entire functions
- Robust Recovery of Signals From a Structured Union of Subspaces
- Instance-optimality in probability with an \(\ell _1\)-minimization decoder
- Time-frequency localization and sampling of multiband signals
- Approximating a bandlimited function using very coarsely quantized data: a family of stable sigma-delta modulators of arbitrary order
- Reconstruction of nonuniformly sampled time-limited signals using prolate spheroidal wave functions
- A Theory for Sampling Signals From a Union of Subspaces
- Blind Multiband Signal Reconstruction: Compressed Sensing for Analog Signals
- Reconciling Compressive Sampling Systems for Spectrally Sparse Continuous-Time Signals
- The Pros and Cons of Compressive Sensing for Wideband Signal Acquisition: Noise Folding versus Dynamic Range
- Compressed sensing with preconditioning for sparse recovery with subsampled matrices of Slepian prolate functions
- Sampling Theorems for Signals From the Union of Finite-Dimensional Linear Subspaces
- Sampling and Reconstructing Signals From a Union of Linear Subspaces
Cited In (9)
- Structured random measurements in signal processing
- Recovering signals from inner products involving prolate spheroidals in the presence of jitter
- The fast Slepian transform
- Spectral compressive sensing
- Discrete prolate spheroidal wave functions: further spectral analysis and some related applications
- Near oracle performance and block analysis of signal space greedy methods
- Approximating sampled sinusoids and multiband signals using multiband modulated DPSS dictionaries
- Improved bounds for the eigenvalues of prolate spheroidal wave functions and discrete prolate spheroidal sequences
- Greedy signal space methods for incoherence and beyond
Uses Software
This page was built for publication: Compressive sensing of analog signals using discrete prolate spheroidal sequences
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q448495)
