The fast Slepian transform

@inproceedings{Karnik2016TheFS,
  title={The fast Slepian transform},
  author={Santhosh Karnik and Zhihui Zhu and Michael B. Wakin and Justin K. Romberg and Mark A. Davenport},
  year={2016}
}
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… CONTINUE READING
BETA
2
Twitter Mentions

Similar Papers

Citations

Publications citing this paper.
SHOWING 1-10 OF 14 CITATIONS

Fast orthogonal approximations of sampled sinusoids and bandlimited signals

  • 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)
  • 2017
VIEW 5 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

ROAST: Rapid Orthogonal Approximate Slepian Transform

  • IEEE Transactions on Signal Processing
  • 2017
VIEW 11 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Multi-Branch Binary Modulation Sequences For Interferer Rejection

  • 2018 IEEE Statistical Signal Processing Workshop (SSP)
  • 2018
VIEW 2 EXCERPTS
CITES BACKGROUND & METHODS

A super-resolution algorithm for multiband signal identification

  • 2017 51st Asilomar Conference on Signals, Systems, and Computers
  • 2017
VIEW 1 EXCERPT
CITES METHODS

References

Publications referenced by this paper.
SHOWING 1-10 OF 34 REFERENCES

Prolate spheroidal wave functions

VIEW 28 EXCERPTS
HIGHLY INFLUENTIAL

Fast computations for approximation and compression in Slepian spaces

  • 2016 IEEE Global Conference on Signal and Information Processing (GlobalSIP)
  • 2016
VIEW 2 EXCERPTS

Wall clutter mitigation and target detection using Discrete Prolate Spheroidal Sequences

  • 2015 3rd International Workshop on Compressed Sensing Theory and its Applications to Radar, Sonar and Remote Sensing (CoSeRa)
  • 2015
VIEW 3 EXCERPTS