Approximating sampled sinusoids and multiband signals using multiband modulated DPSS dictionaries
From MaRDI portal
Publication:1691985
DOI10.1007/S00041-016-9498-2zbMATH Open1392.94576OpenAlexW2963772835MaRDI QIDQ1691985FDOQ1691985
samplingapproximationdiscrete Fourier transformdiscrete prolate spheroidal sequencesmultiband signalssignal recovery
Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Toeplitz, Cauchy, and related matrices (15B05) Positive definite functions in one variable harmonic analysis (42A82) Sampling theory in information and communication theory (94A20) Application of orthogonal and other special functions (94A11) Modulation and demodulation in information and communication theory (94A14)
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
- scientific article; zbMATH DE number 1215245 (Why is no real title available?)
- scientific article; zbMATH DE number 1380579 (Why is no real title available?)
- Atomic Decomposition by Basis Pursuit
- Beyond Nyquist: Efficient Sampling of Sparse Bandlimited Signals
- CoSaMP: Iterative signal recovery from incomplete and inaccurate samples
- Coherence pattern-guided compressive sensing with unresolved grids
- Compressed Sensing Off the Grid
- Compressed sensing
- Compressed sensing and best \(k\)-term approximation
- Compressive sensing of analog signals using discrete prolate spheroidal sequences
- 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
- 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
(8)- Exploiting prior knowledge in compressed sensing to design robust systems for endoscopy image recovery
- On collaborative compressive sensing systems: the framework, design, and algorithm
- Stable soft extrapolation of entire functions
- Sparse inverse problems over measures: equivalence of the conditional gradient and exchange methods
- Improved bounds for the eigenvalues of prolate spheroidal wave functions and discrete prolate spheroidal sequences
- Discrete prolate spheroidal wave functions: further spectral analysis and some related applications
- Compressive sensing of analog signals using discrete prolate spheroidal sequences
- The fast Slepian transform
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)
