# Improved characterization of the eigenvalue behavior of discrete prolate spheroidal sequences

@inproceedings{Karnik2020ImprovedCO, title={Improved characterization of the eigenvalue behavior of discrete prolate spheroidal sequences}, author={Santhosh Karnik and J. Romberg and M. Davenport}, year={2020} }

The discrete prolate spheroidal sequences (DPSSs) are a set of orthonormal sequences in $\ell_2(\mathbb{Z})$ which are strictly bandlimited to a frequency band $[-W,W]$ and maximally concentrated in a time interval $\{0,\ldots,N-1\}$. The timelimited DPSSs (sometimes referred to as the Slepian basis) are an orthonormal set of vectors in $\mathbb{C}^N$ whose discrete time Fourier transform (DTFT) is maximally concentrated in a frequency band $[-W,W]$. Due to these properties, DPSSs have a wide… Expand

#### References

SHOWING 1-10 OF 31 REFERENCES

Spectral Decay of Time and Frequency Limiting Operator

- Mathematics
- 2015

For fixed $c,$ the Prolate Spheroidal Wave Functions (PSWFs) $\psi_{n, c}$ form a basis with remarkable properties for the space of band-limited functions with bandwidth $c$. They have been largely… Expand

Discrete Prolate Spheroidal Wave Functions: Further Spectral Analysis and Some Related Applications

- Mathematics, Computer Science
- J. Sci. Comput.
- 2020

The DPSWFs can be used for the approximation of classical band-limited functions, as well as those functions belonging to periodic Sobolev spaces and new non-asymptotic decay rates of the spectrum of the operator Q ~ N, W. Expand

Fast Algorithms for the Computation of Fourier Extensions of Arbitrary Length

- Mathematics, Computer Science
- SIAM J. Sci. Comput.
- 2016

Two $\mathcal{O}(N\log^2N)$ algorithms are presented for the computation of these approximations for the case of general $T$, made possible by exploiting the connection between Fourier extensions and Prolate Spheroidal Wave theory. Expand

The Fast Slepian Transform

- Mathematics
- 2016

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… Expand

Fast Multitaper Spectral Estimation

- Physics
- 2019 13th International conference on Sampling Theory and Applications (SampTA)
- 2019

Thomson’s multitaper method using discrete prolate spheroidal sequences (DPSSs) is a widely used technique for spectral estimation. For a signal of length N, Thomson’s method requires selecting a… Expand

Non-Asymptotic behaviour of the spectrum of the Sinc Kernel Operator and Related Applications

- Mathematics
- 2018

Prolate spheroidal wave functions have recently attracted a lot of attention in applied harmonic analysis, signal processing and mathematical physics. They are eigenvectors of the Sinc-kernel… Expand

Compressive Sensing of Analog Signals Using Discrete Prolate Spheroidal Sequences

- Mathematics, Computer Science
- ArXiv
- 2011

By modulating and merging DPSS bases, this paper obtains a dictionary that offers high-quality sparse approximations for most sampled multiband signals, and this multiband modulated DPSS dictionary can be readily incorporated into the CS framework. Expand

Prolate spheroidal wave functions, fourier analysis, and uncertainty — V: the discrete case

- Mathematics
- The Bell System Technical Journal
- 1978

A discrete time series has associated with it an amplitude spectrum which is a periodic function of frequency. This paper investigates the extent to which a time series can be concentrated on a… Expand

On the Numerical Stability of Fourier Extensions

- Mathematics, Computer Science
- Found. Comput. Math.
- 2014

This paper shows that Fourier extensions are actually numerically stable when implemented in finite arithmetic, and achieve a convergence rate that is at least superalgebraic, and demonstrates that they are particularly well suited for this problem. Expand

Approximating Sampled Sinusoids and Multiband Signals Using Multiband Modulated DPSS Dictionaries

- Mathematics, Computer Science
- ArXiv
- 2015

This paper studies possible dictionaries for representing the discrete vector one obtains when collecting a finite set of uniform samples from a multiband analog signal and concludes that the information level of the sampled multiband vectors is essentially equal to the time–frequency area. Expand