The fast Slepian transform

DOI10.1016/J.ACHA.2017.07.005zbMath1416.65573arXiv1611.04950OpenAlexW2963623419MaRDI QIDQ2415405

Justin Romberg, Santhosh Karnik, Zhihui Zhu, Michael B. Wakin, Mark A. Davenport

Publication date: 21 May 2019

Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)

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

zbMATH Keywords

fast Fourier transformtime-frequency analysisdiscrete prolate spheroidal sequencesSlepian basissignal approximation and compression

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Numerical methods in Fourier analysis (65T99)

Related Items (5)

Trading Beams for Bandwidth: Imaging with Randomized Beamforming ⋮ 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 ⋮ Pointwise and uniform convergence of Fourier extensions

Cites Work

• Unnamed Item
• Compressive sensing of analog signals using discrete prolate spheroidal sequences
• Solution of Lyapunov equations by alternating direction implicit iteration
• A fast algorithm for the inversion of general Toeplitz matrices
• Displacement ranks of matrices and linear equations
• Asymptotically fast solution of Toeplitz and related systems of linear equations
• The prolate matrix
• Approximating sampled sinusoids and multiband signals using multiband modulated DPSS dictionaries
• Elliptic functions and applications
• A superfast method for solving Toeplitz linear least squares problems.
• Fast Algorithms for the Computation of Fourier Extensions of Arbitrary Length
• On the Fourier Extension of Nonperiodic Functions
• The ADI Model Problem
• Some comments on Fourier analysis, uncertainty and modeling
• Superfast Solution of Real Positive Definite Toeplitz Systems
• Prolate Spheroidal Wave Functions, Fourier Analysis, and Uncertainty-V: The Discrete Case
• Minimum-Energy Band-Limited Predictor With Dynamic Subspace Selection for Time-Variant Flat-Fading Channels
• Low Rank Solution of Lyapunov Equations
• Time-variant channel estimation using discrete prolate spheroidal sequences
• 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-III: The Dimension of the Space of Essentially Time- and Band-Limited Signals
• Prolate Spheroidal Wave Functions, Fourier Analysis and Uncertainty - IV: Extensions to Many Dimensions; Generalized Prolate Spheroidal Functions

This page was built for publication: The fast Slepian transform