The fast Slepian transform
From MaRDI portal
Publication:2415405
Abstract: The discrete prolate spheroidal sequences (DPSS's) provide an efficient representation for discrete signals that are perfectly timelimited and nearly bandlimited. Due to the high computational complexity of projecting onto the DPSS basis - also known as the Slepian basis - this representation is often overlooked in favor of the fast Fourier transform (FFT). We show that there exist fast constructions for computing approximate projections onto the leading Slepian basis elements. The complexity of the resulting algorithms is comparable to the FFT, and scales favorably as the quality of the desired approximation is increased. In the process of bounding the complexity of these algorithms, we also establish new nonasymptotic results on the eigenvalue distribution of discrete time-frequency localization operators. We then demonstrate how these algorithms allow us to efficiently compute the solution to certain least-squares problems that arise in signal processing. We also provide simulations comparing these fast, approximate Slepian methods to exact Slepian methods as well as the traditional FFT based methods.
Recommendations
- Improved bounds for the eigenvalues of prolate spheroidal wave functions and discrete prolate spheroidal sequences
- On the Periodic Discrete Prolate Spheroidal Sequences
- Wavelet Like Behavior of Slepian Functions and Their Use in Density Estimation
- Fast approximation of time--frequency representations at arbitrary frequencies
- Slepian functions and their use in signal estimation and spectral analysis
Cites work
- A fast algorithm for the inversion of general Toeplitz matrices
- A superfast method for solving Toeplitz linear least squares problems.
- Approximating sampled sinusoids and multiband signals using multiband modulated DPSS dictionaries
- Asymptotically fast solution of Toeplitz and related systems of linear equations
- Compressive sensing of analog signals using discrete prolate spheroidal sequences
- Displacement ranks of matrices and linear equations
- Elliptic functions and applications
- Fast algorithms for the computation of Fourier extensions of arbitrary length
- scientific article; zbMATH DE number 1682655 (Why is no real title available?)
- Low Rank Solution of Lyapunov Equations
- Minimum-Energy Band-Limited Predictor With Dynamic Subspace Selection for Time-Variant Flat-Fading Channels
- On the Fourier Extension of Nonperiodic 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
- Solution of Lyapunov equations by alternating direction implicit iteration
- Some comments on Fourier analysis, uncertainty and modeling
- Superfast Solution of Real Positive Definite Toeplitz Systems
- The ADI model problem
- The prolate matrix
- Time-variant channel estimation using discrete prolate spheroidal sequences
Cited in
(15)- 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
- Ball prolate spheroidal wave functions in arbitrary dimensions
- Discrete prolate spheroidal wave functions: further spectral analysis and some related applications
- Fast discrete orthonormal Stockwell transform
- On the Periodic Discrete Prolate Spheroidal Sequences
- The Bi-Gaussian S-Transform
- Trading beams for bandwidth: imaging with randomized beamforming
- scientific article; zbMATH DE number 5046521 (Why is no real title available?)
- scientific article; zbMATH DE number 7590336 (Why is no real title available?)
- On a problem of E. Meckes for the unitary eigenvalue process on an arc
- Gaussian beta ensembles: the perfect freezing transition and its characterization in terms of Beurling-Landau densities
- Eigenvalue distribution analysis of multidimensional prolate matrices
- Wave packets and eigenvalue estimates for limiting operators on the disk
- Pointwise and uniform convergence of Fourier extensions
This page was built for publication: The fast Slepian transform
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2415405)
