Recent Developments in the Sparse Fourier Transform: A compressed Fourier transform for big data

The discrete Fourier transform (DFT) is a fundamental component of numerous computational techniques in signal processing and scientific computing. The most popular means of computing the DFT is the fast Fourier transform (FFT). However, with the emergence of big data problems, in which the size of...

Full description

Bibliographic Details
Main Authors: Iwen, Mark (Author), Gilbert, Anna Rebecca (Contributor), Indyk, Piotr (Contributor), Schmidt, Ludwig (Contributor)
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor)
Format: Article
Language:English
Published: Institute of Electrical and Electronics Engineers (IEEE), 2018-02-20T15:23:05Z.
Subjects:
Online Access:Get fulltext