Compressive sensing of analog signals using discrete prolate spheroidal sequences
From MaRDI portal
(Redirected from Publication:448495)
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.
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
Cites work
- scientific article; zbMATH DE number 3551792 (Why is no real title available?)
- scientific article; zbMATH DE number 3002670 (Why is no real title available?)
- scientific article; zbMATH DE number 1433619 (Why is no real title available?)
- scientific article; zbMATH DE number 3227378 (Why is no real title available?)
- A Technique for the Numerical Solution of Certain Integral Equations of the First Kind
- A Theory for Sampling Signals From a Union of Subspaces
- A simple proof of the restricted isometry property for random matrices
- Analysis of Orthogonal Matching Pursuit Using the Restricted Isometry Property
- Approximating a bandlimited function using very coarsely quantized data: a family of stable sigma-delta modulators of arbitrary order
- Beyond Nyquist: Efficient Sampling of Sparse Bandlimited Signals
- Blind Multiband Signal Reconstruction: Compressed Sensing for Analog Signals
- Block-Sparse Signals: Uncertainty Relations and Efficient Recovery
- CoSaMP: Iterative signal recovery from incomplete and inaccurate samples
- Compressed sensing
- Compressed sensing with coherent and redundant dictionaries
- Compressed sensing with preconditioning for sparse recovery with subsampled matrices of Slepian prolate functions
- Compressive sensing by random convolution
- Decoding by Linear Programming
- Greed is Good: Algorithmic Results for Sparse Approximation
- Instance-optimality in probability with an \(\ell _1\)-minimization decoder
- Iterative hard thresholding for compressed sensing
- Model-Based Compressive Sensing
- Necessary density conditions for sampling an interpolation of certain entire functions
- 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 - IV: Extensions to Many Dimensions; Generalized Prolate Spheroidal Functions
- 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-V: The Discrete Case
- Reconciling Compressive Sampling Systems for Spectrally Sparse Continuous-Time Signals
- Reconstruction of nonuniformly sampled time-limited signals using prolate spheroidal wave functions
- Regularization tools version \(4.0\) for matlab \(7.3\)
- Robust Recovery of Signals From a Structured Union of Subspaces
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
- Sampling Theorems for Signals From the Union of Finite-Dimensional Linear Subspaces
- Sampling and Reconstructing Signals From a Union of Linear Subspaces
- Some comments on Fourier analysis, uncertainty and modeling
- Sparse Solution of Underdetermined Systems of Linear Equations by Stagewise Orthogonal Matching Pursuit
- Spectral compressive sensing
- Subspace Pursuit for Compressive Sensing Signal Reconstruction
- The Pros and Cons of Compressive Sensing for Wideband Signal Acquisition: Noise Folding versus Dynamic Range
- The SVD and reduced rank signal processing
- Time-frequency localization and sampling of multiband signals
- Toeplitz Compressed Sensing Matrices With Applications to Sparse Channel Estimation
- Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit
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
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)
