The faster-than-fast Fourier transform For a large range of practically useful cases, MIT researchers find a way to increase the speed of one of the most important algorithms in the information sciences.
Sparse Fast Fourier Transform
Nearly Optimal Sparse Fourier Transform
A Faster Fast Fourier Transform
How Speeding The "Most Important Algorithm Of Our Lifetime" Could Change This Modern World
Faster-than-fast Fourier transform
Explained: The Discrete Fourier Transform The theories of an early-19th-century French mathematician have emerged from obscurity to become part of the basic language of engineering.