Approximating sampled sinusoids and multiband signals using multiband modulated DPSS dictionaries

DOI10.1007/S00041-016-9498-2zbMATH Open1392.94576arXiv1507.00029OpenAlexW2963772835MaRDI QIDQ1691985FDOQ1691985

Authors: Zhihui Zhu, Michael B. Wakin 

Publication date: 25 January 2018

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

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.

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

Recommendations

• Compressive sensing of analog signals using discrete prolate spheroidal sequences
• Time-frequency localization and sampling of multiband signals
• The fast Slepian transform
• scientific article; zbMATH DE number 5498942
• scientific article; zbMATH DE number 2079345

zbMATH Keywords

samplingapproximationdiscrete Fourier transformdiscrete prolate spheroidal sequencesmultiband signalssignal recovery

Mathematics Subject Classification ID

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)

Cites Work

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

Cited In (8)

• Stable soft extrapolation of entire functions
• The fast Slepian transform
• 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
• Compressive sensing of analog signals using discrete prolate spheroidal sequences
• On Collaborative Compressive Sensing Systems: The Framework, Design, and Algorithm
• 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

Uses Software

• Digital Library of Mathematical Functions
• PDCO
• BLOOMP
• CoSaMP

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)