The Sparse Fourier Transform: Theory and Practice

DOI10.1145/3166186zbMath1447.65004OpenAlexW2793332341MaRDI QIDQ4570972

Haitham Hassanieh

Publication date: 5 July 2018

Full work available at URL: https://doi.org/10.1145/3166186

zbMATH Keywords

fast Fourier transformapplicationsVLSI implementationsampling complexitysublinear runtimeresearch expositorysparse Fourier transform

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Numerical methods for discrete and fast Fourier transforms (65T50)

Related Items (1)

Aggregated hold out for sparse linear regression with a robust loss function

Uses Software

• FFTW
• SFFT
• AAFFT

This page was built for publication: The Sparse Fourier Transform: Theory and Practice