Approximating sampled sinusoids and multiband signals using multiband modulated DPSS dictionaries
From MaRDI portal
approximationdiscrete Fourier transformdiscrete prolate spheroidal sequencesmultiband signalssamplingsignal recovery
Toeplitz, Cauchy, and related matrices (15B05) Positive definite functions in one variable harmonic analysis (42A82) Application of orthogonal and other special functions (94A11) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Modulation and demodulation in information and communication theory (94A14) Sampling theory in information and communication theory (94A20)
Abstract: Many signal processing problems--such as analysis, compression, denoising, and reconstruction--can be facilitated by expressing the signal as a linear combination of atoms from a well-chosen dictionary. In this paper, we study possible dictionaries for representing the discrete vector one obtains when collecting a finite set of uniform samples from a multiband analog signal. By analyzing the spectrum of combined time- and multiband-limiting operations in the discrete-time domain, we conclude that the information level of the sampled multiband vectors is essentially equal to the time-frequency area. For representing these vectors, we consider a dictionary formed by concatenating a collection of modulated Discrete Prolate Spheroidal Sequences (DPSS's). We study the angle between the subspaces spanned by this dictionary and an optimal dictionary, and we conclude that the multiband modulated DPSS dictionary--which is simple to construct and more flexible than the optimal dictionary in practical applications--is nearly optimal for representing multiband sample vectors. We also show that the multiband modulated DPSS dictionary not only provides a very high degree of approximation accuracy in an MSE sense for multiband sample vectors (using a number of atoms comparable to the information level), but also that it can provide high-quality approximations of all sampled sinusoids within the bands of interest.
Recommendations
Cites work
- Atomic Decomposition by Basis Pursuit
- Beyond Nyquist: Efficient Sampling of Sparse Bandlimited Signals
- Coherence pattern-guided compressive sensing with unresolved grids
- Compressed sensing
- Compressed sensing and best \(k\)-term approximation
- Compressed Sensing Off the Grid
- Compressive sensing of analog signals using discrete prolate spheroidal sequences
- CoSaMP: Iterative signal recovery from incomplete and inaccurate samples
- De-noising by soft-thresholding
- Duration and bandwidth limiting. Prolate functions, sampling, and applications.
- Eigenvalues and pseudo-eigenvalues of Toeplitz matrices
- Frame properties of shifts of prolate spheroidal wave functions
- From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images
- Greed is Good: Algorithmic Results for Sparse Approximation
- scientific article; zbMATH DE number 1215245 (Why is no real title available?)
- scientific article; zbMATH DE number 1380579 (Why is no real title available?)
- Iterative thresholding for sparse approximations
- Matched Filtering From Limited Frequency Samples
- Matching pursuits with time-frequency dictionaries
- Minimum-Energy Band-Limited Predictor With Dynamic Subspace Selection for Time-Variant Flat-Fading Channels
- NIST handbook of mathematical functions
- On the density of phase-space expansions
- Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ 1 minimization
- Principal component analysis.
- Prolate Spheroidal Wave Functions, Fourier Analysis, and Uncertainty-V: The Discrete Case
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
- Stable signal recovery from incomplete and inaccurate measurements
- Time-frequency localization and sampling of multiband signals
- Time-variant channel estimation using discrete prolate spheroidal sequences
- Toeplitz matrices commuting with tridiagonal matrices
- Towards a Mathematical Theory of Super‐resolution
Cited in
(9)- Improved bounds for the eigenvalues of prolate spheroidal wave functions and discrete prolate spheroidal sequences
- Exploiting prior knowledge in compressed sensing to design robust systems for endoscopy image recovery
- Discrete prolate spheroidal wave functions: further spectral analysis and some related applications
- The fast Slepian transform
- Compressive sensing of analog signals using discrete prolate spheroidal sequences
- Stable soft extrapolation of entire functions
- On collaborative compressive sensing systems: the framework, design, and algorithm
- Sparse inverse problems over measures: equivalence of the conditional gradient and exchange methods
- Eigenvalue distribution analysis of multidimensional prolate matrices
This page was built for publication: Approximating sampled sinusoids and multiband signals using multiband modulated DPSS dictionaries
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1691985)
